题目内容
(请给出正确答案)
[主观题]
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
答案
查看答案
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第1题
已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序遍历序列为()。
A.ACBEDF
B.ABCDEF
C.BDFECA
D.FCEDBA
第3题
一棵二叉树的先序遍历序列为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为()。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第7题
已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第8题
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
第9题
A.gdbehfca
B.bdgaechf
C.gdbecfha
D.gcefhabd
第11题
一棵二叉树的前序遍历序列为1234567,它的中序遍历序列可能是()。
A.3124567
B.1234567
C.4135627
D.1436572