已知二叉树的中序和后序求前序

例子，后序遍历为 gbdehfca，中序遍历为 dgbaechf 后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置 把中序遍历分成 dgb a echf，而因为节点个数要对应 后序遍历分为 gbd ehfc a，gbd为左子树，ehfc为右子树，这样又可以递归计算了 最后形成的二叉树如下图片所示： 具体代码如下： 递归： #include<iostream.h> #include<st

>>阅读原文<<