已知二叉樹的中序和後序求前序

例子，後序遍歷爲 gbdehfca，中序遍歷爲 dgbaechf 後序遍歷中的最後一個元素是根節點，a，然後查找中序中a的位置 把中序遍歷分成 dgb a echf，而因爲節點個數要對應 後序遍歷分爲 gbd ehfc a，gbd爲左子樹，ehfc爲右子樹，這樣又可以遞歸計算了 最後形成的二叉樹如下圖片所示： 具體代碼如下： 遞歸： #include<iostream.h> #include<st

>>阅读原文<<