由先序、中序、後序遍歷重建二叉樹

先序、中序重建 給定先序遍歷和中序遍歷數組，依次重建出整個二叉樹node 由先序遍歷可知，先序遍歷的第一個值就是整個樹的根節點，在中序遍歷數組中找到該值對應的位置，則該位置左邊部分就是整個樹的左子樹，右邊就是整個樹的右子樹。 獲得了左子樹和右子樹長度後，能夠根據該長度肯定，在先序遍歷中下一個右子樹的根節點位置，而左子樹的位置，由於是先序遍歷，因此當前根節點的下一位就是它的左子樹。 左子樹、右子樹的

>>阅读原文<<