已知二叉树前序为 ABDFGCEH 后序序列为 BFDGACEH ,要求输出后序遍历为 FGDBHECA 大体思路 又先序得出根,先序的根后为左树一部分,我们再在中序序列里找到先序的根,此处之前即为左树(可以画图好好理解下),此处之后为右树。然后就是不断递归即可。 代码 #include<stdio.h>#include<stdlib.h>#include<str...
先序的第二个元素是B，所以B是A的左子树根节点 由中序B在最前，知道其他元素都在B的右子树上 所以，后序序列为(DE_)B(G_H)A，对比已有的后序序列_DC_GH_A 得后序序列为：EDCBGHFA，中序序列为：BDECAGFH 先序序列 ABC_EF__中序序列 BDECAGFH 后序序列 EDCBGHFA 所以，二叉树...