日狗

摘要： 因为晴神上有模板，所以直接水过了。 思路是先确定根结点，再确定左子树和右子树。确定根结点用前序、后序或层序，这些都是用来确定根结点的；下一步就是在中序序列中找到根结点的坐标位置，通过这个坐标确定左子树长度从而确定左子树和右子树。 需要注意的是申请结点空间是在 node_t *create() 函数里 阅读全文