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

admin2015-09-23 44

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/FGLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

算法的空间复杂度是指______。

为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。

在名为Form1的窗体上绘制一个文本框(其名称为Text1，MultiLine属性为True，初始内容为空白)、两个命令按钮(其名称分别为Cmd1和Cmd2，标题分别为“添加两条记录”和“显示所有记录”，如下图所示。

数列：1，1，2，3，5，8，13，21，…的规律是从第3个数开始，每个数是它前面两个数之和。在考生文件夹下有一个工程文件execise36.vbp(相应的窗体文件为execise36.frm)。窗体Form1中已经给出于所有控件，如下图所示；

在考生文件夹中有工程文件execise9.vbp及其窗体文件execise9.frm。在名为Form1的窗体上有一个名称为List1的列表框，一个名称为Text1的文本框，以及一个名为Cmd1命令按钮(标题为Copy)。要求程序运行后，在列表框中自动建立4

在考生文件夹下有工程文件execise26.vbp及窗体文件execise26.frm。在名为Form1的窗体上有3个Labe1控件和2个名称分别为Cmd1和Cmd2，标题分别为开始和End的命令按钮。编写函数ITEM(A,N)，其功能是由数字A组成的不多

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如下图所示。设有如下的类型声明：TypePersonnameAsString*8majorAsSt

在数据库设计中，将E-R图转换为关系模式的过程属于()。

具有3个结点的二叉树有

踝背屈的正常活动度为

下列卫生法规范性文件中，属于卫生法律的是

根据我国消费者权益保护法第32条有关消费者协会的职能的规定，消费者协会可以履行的职能是()。

对全国各省的人口进行随机抽样时，对每个省的允许误差和概率度的要求都相同，那么对于一个人口数相当于其他省两倍的省，样本量就应该比其他省的样本量多一倍。()

基金管理人管理基金资产而向基金收取的费用是()。

关于凸性说法不正确的有()

[A]BeMends[B]Bemoreaffectionate[C]Stoparguingovermoney[D]Makeyourpartnerapriority[E]Respecteach

It’slate;IthinkImust______now.