根據中序遍歷和後序遍歷構造二叉樹

根據一棵樹的中序遍歷與後序遍歷構造二叉樹。 思路： 根據後序遍歷，先找到這棵樹的根節點的值，也就是數組中最後一個節點(數組長度-1)的位置，由此建立根節點。 而後在中序遍歷中找到根的值所在的下標，切出左右子樹的前序和中序。 注意：若是後序遍歷的數組長度爲0，說明是一棵空樹。 下面用具體的例子來講明：java 中序：CDBAE 後序：DCBEAweb 一、由後序遍歷能夠肯定A是這棵樹的根節點，而後根

>>阅读原文<<