如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定 -题库考试答案搜索网

如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定

单选题

2022-01-10 01:12

A、必为M、Q、P、N
B、必为M、N、Q、P
C、必为Q、N、P、M
D、不能确定

查看答案

正确答案

D

试题解析

由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。

标签：

感兴趣题目

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

后序序列和中序序列能唯一确定一棵二叉树。

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。

已知一棵二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

相关题目: 如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。; ．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。; 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ); 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。; 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）; 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。; 已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。; 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）; 如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定; 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。; 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。; ●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。; ●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。; 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。（）; 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。; 设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧