已知二叉树的先序和中序序列如下:
先序序列:1 2 4 6 3 5 7 8
中序序列:2 6 4 1 7 5 8 3
请画出该二叉树。
答:
先序序列的遍历顺序是先根节点,后左孩子,最后右孩子
中序序列的遍历顺序是先左孩子,后根节点,最后右孩子
根据先序序列知道,1肯定是根节点,然后看中序序列里1的位置,知道264肯定是左子树,7583是右子树,然后再看264在先序里的顺序是246,证明2是根节点,中序里是264,所以64是右子树,然后再回先序里判断谁是根,先序是46说明根是4,然后6肯定是左子树,所以整个二叉树的左子树应该是
同理,判断出右子树即可,最后整个二叉树应该是
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。