niusouti.com
已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。（）
题目
已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。（）
相似考题
参考答案和解析
更多“已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。（）”相关问题
-
第1题：
二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。()
参考答案：正确
-
第2题：
树的后序遍历序列等同于该树对应的二叉树的______。
A．先序序列
B．中序序列
C．后序序列
D．不确定
正确答案：B
解析：树的后序遍历是指先依次后序遍历每棵子树，然后访问根结点。当树用二叉树表示法(也叫孩子兄弟表示法)存储时，可以找到唯一的一棵二叉树与之对应，我们称这棵二叉树为该树对应的二叉树。那么根据这个法则可知，树的后序遍历序列等同于该树对应的二叉树的中序遍历。例如，图3-80展示了一个转化实例。由图3-80可以看出，树的后序遍历和其对应的二叉树的中序遍历都是BDCEA。注意，对于树而言，没有中序遍历。 -
第3题：
由二叉树的先序和后序遍历序列不能唯一确定这棵二叉树。()此题为判断题(对，错)。
参考答案：正确
-
第4题：
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。
A.Acbed
B.decab
C.deabc
D.cedba
正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。 -
第5题：
●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。
(39)A.BDCA
B.CDBA
C.DBCA
D.BCDA
正确答案：A
-
第6题：
如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。
（1）dgbaechif
（2）abdgcefhi
（3）gdbeihfca
略 -
第7题：
已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
正确答案:先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA -
第8题：
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
正确答案:错误 -
第9题：
由二叉树的后序和（）遍历序列，可以唯一确定一棵二叉树。
正确答案:中序 -
第10题：
假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
正确答案:后序序列：ACDBGJKIHFE -
第11题：
判断题由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。A对
B错
正确答案： 对解析： 暂无解析 -
第12题：
问答题已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。正确答案： 先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA解析： 暂无解析 -
第13题：
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()此题为判断题(对，错)。
参考答案：正确
-
第14题：
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
参考答案：A
-
第15题：
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为______。
正确答案：C
解析：本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，二叉树的先序遍历序列中，第一个元素是根结点。
对二叉树进行中序遍历的过程是：若二叉树非空，则先中序遍历左子树，然后访问根结点，最后中序遍历右子树。因此，若在中序遍历序列中已找出二叉树的根结点，则根结点左边为左子树的中序遍历序列，右边是右子树的中序遍历序列。
由此，根据先序序列确定根结点，根据中序序列划分左右子树，反复应用此原则，就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
本题中，先序序列为ABDCE，因此A是树根结点，中序序列为BDAEC，因此BD是左子树上的结点，EC是右子树上的结点。根据先序遍历序列，可知B是左子树的根结点，C是右子树的根结点。在中序遍历序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍历序列BDAEC中，E在C之前，因此E是C的左孩子。 -
第16题：
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。
A．PBCDE
B．DECBP
C．EBDCP
D．EBPDC
正确答案：C
-
第17题：
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。
答案：A解析：本题考查数据结构基础知识。
对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。 -
第18题：
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
abdec
略 -
第19题：
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
正确答案:错误 -
第20题：
已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
正确答案:错误 -
第21题：
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
正确答案:edbca -
第22题：
判断题已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
单选题若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树的先序序列为（）。AABCDEF
BABDCEF
CABDCFE
DACBDFE
正确答案： D解析： 暂无解析 -
第24题：
问答题已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。正确答案： edbca解析： 暂无解析
