由遍歷序列確定二叉樹

兩種遍歷序列的組合 能否唯一確定二叉樹 先序+中序 能 後序+中序 能 先序+後序 否 已知一棵樹的兩種序列，如何構造該二叉樹 例：已知一棵樹的先序和中序序列分別爲： A B C D E F G H I B C A E D G H F I 試構造該二叉樹 答：思路： 首先看先序序列：先序序列先看根，再看左子樹、右子樹，那麼A就是該二叉樹的根；然後，看中序序列，中序序列先看左子樹，再看根，再看右子樹

>>阅读原文<<