根據二叉樹的先序和中序序列畫出二叉樹

已知二叉樹的先序和中序序列如下： 先序序列：1 2 4 6 3 5 7 8 中序序列：2 6 4 1 7 5 8 3 請畫出該二叉樹。 答： 先序序列的遍歷順序是先根節點，後左孩子，最後右孩子 中序序列的遍歷順序是先左孩子，後根節點，最後右孩子 根據先序序列知道，1肯定是根節點，然後看中序序列裏1的位置，知道264肯定是左子樹，7583是右子樹，然後再看264在先序裏的順序是246，證明2是根節點

>>阅读原文<<