根據遍歷序列確定二叉樹

由二叉樹的先序序列和中序序列 1.在先序序列中，第一個結點一定是二叉樹的根結點 2.在中序序列中，根結點必然將中序序列分割成兩個子序列；前一個子序列是根結點的左子樹的中序序列，後一個是右子樹的 3.根據這兩個子序列，在先序序列中找到對應的左右子序列 4.在先序序列中，左子序列的第一個結點是左子樹的根結點，右子序列同理 5.如此遞歸下去 總結：先序配合中序時，中序負責找左右子序列，先序負責找子樹的根

>>阅读原文<<