根据二叉树的先序和中序序列画出二叉树

已知二叉树的先序和中序序列如下： 先序序列：1 2 4 6 3 5 7 8 中序序列：2 6 4 1 7 5 8 3 请画出该二叉树。 答： 先序序列的遍历顺序是先根节点，后左孩子，最后右孩子 中序序列的遍历顺序是先左孩子，后根节点，最后右孩子 根据先序序列知道，1肯定是根节点，然后看中序序列里1的位置，知道264肯定是左子树，7583是右子树，然后再看264在先序里的顺序是246，证明2是根节点

>>阅读原文<<