2021年2月18日
A1020 Tree Traversals (25 分)
摘要： 因为晴神上有模板，所以直接水过了。 思路是先确定根结点，再确定左子树和右子树。确定根结点用前序、后序或层序，这些都是用来确定根结点的；下一步就是在中序序列中找到根结点的坐标位置，通过这个坐标确定左子树长度从而确定左子树和右子树。 需要注意的是申请结点空间是在 node_t *create() 函数里 阅读全文
posted @ 2021-02-18 22:52 幼麟 阅读(71) 评论(0) 推荐(0) 编辑