某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。 -题库考试答案搜索网

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

单选题

2022-01-17 13:01

A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子

查看答案

正确答案

B

试题解析

解析：其他三个答案都不够完全。

标签：

感兴趣题目

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

树的后序序列和其对应的二叉树的后序序列的结果是一样的。

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

试找出满足下列条件的所有二叉树：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

试找出满足下列条件的所有二叉树：（1）先序序列和中序序列相同；（2）中序序列和后序序列相同；（3）先序序列和后序序列相同。

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

已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

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

设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。

设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

相关题目: 如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。; ．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。; 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ); 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）; 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(39)。; ● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为（58）。（58）; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(57)。; 某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（）。; ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。; 某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。; ● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）; 在二叉树节点的先序序列、中序序列和后序序列中，所有叶子节点的先后顺序 ______。; 设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。; 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。; 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( ); 如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列; 如果一棵二叉树结点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树结点的对称序序列

广告位招租WX:84302438

题库考试答案搜索网

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