题目内容
(请给出正确答案)
[主观题]
已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。
答案
查看答案
第4题
A.gdbehfca
B.bdgaechf
C.gdbecfha
D.gcefhabd
第6题
A.JLKMNOI
B.LKNJOMI
C.LKJNOMI
D.LKNOJMI
第7题
A.ABCDEFGHIJ
B.ABDEGHJCFI
C.ABDEGHJFIC
D.ABDEGJHCFI
第9题
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。