．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。 -题库考试答案搜索网

．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。

单选题

2021-09-01 20:23

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

查看答案

正确答案

B

试题解析

标签：文才兰州理工大学算法与数据结构

感兴趣题目

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

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

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

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

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

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

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

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

一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。

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

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

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

相关题目: 如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。; ．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。; 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ); 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）; 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。; 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(39)。; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(57)。; 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(); ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。; 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。; 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。; 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。; 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。; 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。; 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同; 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。（）; 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。; 设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。

广告位招租WX:84302438

题库考试答案搜索网

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