根據二叉樹的前序序列和中序序列獲得後序序列

一個例子：java 前序序列：abdgcefh算法 中序序列：dgbaechf編程 求：後序序列數組 分析：post 根據前序序列可知，a確定是根節點。再在中序序列中找到a，發現a左側是dgb，右側是echf，則dgb應該是a的左孩子，echf是a的右孩子。code 接着只要遞歸的判斷左右孩子的後序序列就能夠了。好比dgb是左孩子的中序序列，則能夠根據abdgcefh獲得它的前序序列是bdg。右孩

>>阅读原文<<