給定二叉樹的後序遍歷和中序遍歷如何肯定一棵樹

例如： 後序遍歷爲：2 1 6 9 3 5blog 中序遍歷爲：6 2 1 5 3 9遞歸 後序遍歷：左子樹，右子樹，根節點class 中序遍歷：左子樹，根節點，右子樹二叉樹 根據上面的特性，咱們能夠從後序遍歷的最後一個數來肯定這棵樹的根節點，由這個數將中序遍歷分割開來，分紅 6 2 1 爲左子樹，3 9爲右子樹，而後後序遍歷也能夠由此分紅 2 1 6 爲左子樹，9 3 爲右子樹，而後2 1 6，

>>阅读原文<<