根据任意一种遍历序列即可唯一确定对应的二叉树。
题目
根据任意一种遍历序列即可唯一确定对应的二叉树。
相似考题
更多“根据任意一种遍历序列即可唯一确定对应的二叉树。”相关问题
-
第1题：
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为( )。对于任意一棵二叉树，叙述错误的是( )。
A．②、③、①、⑤、④
B．①、②、③、④、⑤
C．②、④、⑤、③、①
D．④、⑤、③、②、①
正确答案：C
解析：本题根据题意先序遍历为1，2，3，4，5；中序遍历为2，1，4，3，5，可推算出后序遍历为2，4，5，3，l。由二叉树的先序遍历和后序遍历无法推}}{构造该二叉树的中序遍历。 -
第2题：
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()此题为判断题(对，错)。
参考答案：正确
-
第3题：
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
参考答案：A
-
第4题：
由二叉树的先序和后序遍历序列不能唯一确定这棵二叉树。()此题为判断题(对，错)。
参考答案：正确
-
第5题：
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。
A.Acbed
B.decab
C.deabc
D.cedba
正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。 -
第6题：
若已知某先序遍历和中序遍历，则(45)。
A．有唯一确定的二叉树与之对应
B．可以有多棵二叉树与之对应
C．可能没有二叉树与之对应
D．以上皆有可能
正确答案：A
解析：由先序遍历和中序遍历可唯一确定一棵二叉树 -
第7题：
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
正确答案: 在3种遍历序列中，前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树，因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树，但注意树的先根序列和后根序列能唯一地确定该树，因为树的后根序列就是二叉树的中序序列。 -
第8题：
树的后序遍历与其对应的二叉树的后序遍历序列相同。
正确答案:正确 -
第9题：
给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
正确答案:错误 -
第10题：
由二叉树的后序和（）遍历序列，可以唯一确定一棵二叉树。
正确答案:中序 -
第11题：
判断题给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
填空题由二叉树的后序和（）遍历序列，可以唯一确定一棵二叉树。正确答案： 中序解析： 暂无解析 -
第13题：
二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。()
参考答案：正确
-
第14题：
树的后序遍历序列等同于该树对应的二叉树的______。
A．先序序列
B．中序序列
C．后序序列
D．不确定
正确答案：B
解析：树的后序遍历是指先依次后序遍历每棵子树，然后访问根结点。当树用二叉树表示法(也叫孩子兄弟表示法)存储时，可以找到唯一的一棵二叉树与之对应，我们称这棵二叉树为该树对应的二叉树。那么根据这个法则可知，树的后序遍历序列等同于该树对应的二叉树的中序遍历。例如，图3-80展示了一个转化实例。由图3-80可以看出，树的后序遍历和其对应的二叉树的中序遍历都是BDCEA。注意，对于树而言，没有中序遍历。 -
第15题：
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的()序列。A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
参考答案：A
-
第16题：
按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。
正确答案：先序
先序 解析：给定一棵树，可以找到惟一的一棵二叉树与之对应，且对应二叉树的右子树必为空，对先序遍历森林，分别按顺序对森林中的每棵树进行先序遍历。综上所述，按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。 -
第17题：
若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。
A．必为A、B、C
B．必为A、C、B
C．必为B、C、A
D．不能确定
正确答案：D
解析：对一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A可以确定该树的根结点为A，B结点是C结点的父结点，但不能确定B具体为A的左孩子或右孩子，也不能确定C为B的左孩子还是右孩子，因此不能确定中序遍历的顺序。 -
第18题：
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
edbca
略 -
第19题：
根据任意一种遍历序列即可唯一确定对应的二叉树。
正确答案:错误 -
第20题：
已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
正确答案:错误 -
第21题：
在二叉树的前序遍历序列中，任意一个结点均处在其子女的前面。
正确答案:正确 -
第22题：
判断题树的后序遍历与其对应的二叉树的后序遍历序列相同。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
判断题已知二叉树的前序遍历和后序遍历序列并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。A对
B错
正确答案： 对解析： 暂无解析 -
第24题：
判断题根据任意一种遍历序列即可唯一确定对应的二叉树。A对
B错
正确答案： 对解析： 先序加后序不可以确定唯一的二叉树。