itgle.com
（)由一棵二叉树的先序序列和后序序列可以唯一确定它。
题目
（)由一棵二叉树的先序序列和后序序列可以唯一确定它。
相似考题
参考答案和解析
更多“（)由一棵二叉树的先序序列和后序序列可以唯一确定它。”相关问题
-
第1题：
若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。:ACDBGFEA
BCDBFGEA
CCDBAGFE
DBCDAGFE
参考答案：A
-
第2题：
树的后序遍历序列等同于该树对应的二叉树的______。
A．先序序列
B．中序序列
C．后序序列
D．不确定
正确答案：B
解析：树的后序遍历是指先依次后序遍历每棵子树，然后访问根结点。当树用二叉树表示法(也叫孩子兄弟表示法)存储时，可以找到唯一的一棵二叉树与之对应，我们称这棵二叉树为该树对应的二叉树。那么根据这个法则可知，树的后序遍历序列等同于该树对应的二叉树的中序遍历。例如，图3-80展示了一个转化实例。由图3-80可以看出，树的后序遍历和其对应的二叉树的中序遍历都是BDCEA。注意，对于树而言，没有中序遍历。 -
第3题：
由二叉树的先序和后序遍历序列不能唯一确定这棵二叉树。()此题为判断题(对，错)。
参考答案：正确
-
第4题：
若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）
- A、CDBGFEA
- B、CDBFGEA
- C、CDBAGFE
- D、BCDAGFE
正确答案:A -
第5题：
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
正确答案:错误 -
第6题：
试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
正确答案: （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。 -
第7题：
由一棵二叉树的前序序列和后序序列可以唯一确定它。
正确答案:错误 -
第8题：
由二叉树的后序和（）遍历序列，可以唯一确定一棵二叉树。
正确答案:中序 -
第9题：
假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。
正确答案:后序序列：ACDBGJKIHFE -
第10题：
判断题由一棵二叉树的前序序列和后序序列可以唯一确定它。A对
B错
正确答案： 对解析： 暂无解析 -
第11题：
问答题试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。正确答案： （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。解析： 暂无解析 -
第12题：
填空题由二叉树的后序和（）遍历序列，可以唯一确定一棵二叉树。正确答案： 中序解析： 暂无解析 -
第13题：
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()此题为判断题(对，错)。
参考答案：正确
-
第14题：
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
参考答案：A
-
第15题：
在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】
A．都不同相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
正确答案：B
[解析]遍历方法中的先根、中根、后根指的是对根的访问顺序，而对于叶子结点都采用先遍历左子树，后遍历右子树． -
第16题：
假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。
正确答案:先序序列：ABCDGEIHFJK -
第17题：
后序序列和中序序列能唯一确定一棵二叉树。
正确答案:正确 -
第18题：
试找出分别满足下列条件的所有二叉树。 （1）先序序列与中序序列相同。 （2）后序序列与中序序列相同。 （3）先序序列与后序序列相同。
正确答案:（1）先序序列和中序序列相同：空树或缺左子树的单支树；
（2）后序序列和中序序列相同：空树或缺右子树的单支树；
（3）先序序列和后序序列相同：空树或只有根结点的二叉树。 -
第19题：
已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
正确答案:错误 -
第20题：
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
正确答案:错误 -
第21题：
判断题已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。A对
B错
正确答案： 对解析： 暂无解析 -
第22题：
判断题由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
问答题假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。正确答案： 后序序列：ACDBGJKIHFE解析： 暂无解析 -
第24题：
判断题后序序列和中序序列能唯一确定一棵二叉树。A对
B错
正确答案： 对解析： 暂无解析