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

admin2015-09-23 28

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

选项 A、31
B、16
C、17
D、5

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。
故选A选项。

转载请注明原文地址:https://jikaoti.com/ti/myJ0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimcAsInteger,dAsInteger

程序流程图(PFD)中的箭头代表的是______。

在考生文件夹下有工程文件execise35.vbp及窗体文件execise35.frm。如下图所示，在名为Form1的窗体上有5个Labe1控件和2个命令按钮，数据文件in35.dat，存放考生的考号、姓名、成绩。要求：(1)自定义一个数据

下面的数组声明语句中正确的是

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是()。

设在窗体上有两个命令按钮，其中一个命令按钮的名称为cmda,则另一命令按钮的名称可能是()。

如果将PassWordChar属性设置为一个字符，如星号(*)，运行时，在文本框中输入的字符仍然显示出来，而不显示星号，原因可能是()。

具有3个结点的二叉树有

具有维持体温相对恒定的气

在温病辨证中，斑疹隐现属于

下列指标中，反映企业长期偿债能力的是()。

发电机中性点设备一般包括_________或消弧线圈、中性点电流互感器等。

下列设备验收内容中，不属于外观检查的是()。

城市燃气管道包括()。

在WindowsXP中。移动窗口可拖动该窗口的()。

下面句中标点运用错误的一项是()。

2017年是中国人民解放军建军90周年，中国共产党创建人民军队的起点是()。

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】_______