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

admin2015-09-23 32

问题设二叉树中共有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全国计算机二级

VisualBasic中窗体文件的扩展名是______。

为了使一个窗体从屏幕消失但仍在内存中，所使用的方法或语句为______。

在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是______。

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

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在考生文件夹中有工程文件execise22.vbp及窗体文件execise22.frm。在名为Form1、标题为“调用系统对话框”的窗体上有一个文本框和6个命令按钮及一个通用对话框(如下图所示)，通过CommonDialog实现对系统一些对话框的调用。请

下列叙述中错误的是()。

用于获得字符串S最左边4个字符的函数是

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

切削不锈钢材料时应适当提高切削用量，以减缓刀具的磨损。()

心室率缓慢的心电图可见于

室间隔缺损患者，不会增大的是

投资者将资金用于购买房地产相关有价证券等行为是指()。

股票评估通常与股票的()估测有关。

金融监管首先从对银行进行监管开始的，这是由于（）。

领导科学同领导艺术相比表现为()。

【《德里协定》】

简述推理的种类。