题目内容
(请给出正确答案)
[单选题]
若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
查看答案
如果结果不匹配,请 联系老师 获取答案
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
若一个结点是某二叉树先序遍历序列的最后一个结点,则它必是该二叉树中序遍历序列中最后一个结点。( )
该二叉树节点的先序序列为 ______。
A.E、G、F、A、C、D、B
B.E、A、C、B、D、G、F
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点()。 [2012年全国试题3(2分)】
A.只有e
B.有e、b
C.有e、c
D.无法确定
某二叉树的后序遍历序列为:DABEC,中序遍历序列为:DEBAC,则前序遍历序列为()。
A.ACBED
B.DECAB
C.DEABC
D.CEDBA