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

admin2015-09-23 52

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

在窗体上画一个名称为Coramandl的命令按钮，然后编写如下程序；DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX＜20Then

设一个工程由两个窗体组成，其名称分别为Form1和Form2，在Form1上有一个名称为Command1的命令按钮。窗体Form1的程序代码如下：PrivateSubCommand1_Click()DimaksInteger

下面对对象概念描述错误的是______。

在考生文件夹中有一个工程文件execise32.vbp，相应的窗体文件为execise32.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“小于500的整数之和”的命令按钮。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这

下列特征中不是面向对象方法的主要特征的是()。

下列过程的功能是：在对多个文本框进行输入时，对第1个文本框(text1)输入完毕后用回车键使焦点跳到第2个文本框(text2)，而不是Tab键来切换。请完成该程序。PrivateSubTextl_(eyDown(KeycodeAsInteg

表达式14/5*2的值是______。

从键盘上输入一个实数nu，利用字符串函数对该数进行处理，如果输出的内容不是字符End，则程序输出的内容是()。nu=InputBox("nu=")n$=Str$(nu)p=InStr(n$，".")ifp＞0Th

昆士兰热是由下列哪一种立克次体引起的

下列哪项是鹅口疮的口腔护理措施

A．涤痰汤合苏合香丸B．生脉注射液合参附注射液C．藿兰苍荷汤加减D．补阳还五汤加减E．酸枣仁汤加减急性一氧化碳中毒急性中毒期阴竭阳脱证的治疗方剂为

关于妊娠合并病毒性肝炎的说法．不正确的是

A．氢氯噻嗪B．米力农C．氯沙坦D．卡维地洛E．多巴酚丁胺

某办公楼工程招标发包，有多家符合相应资质条件的承包企业供建设单位选择。可供建设单位依法采用的发包方案有()。

使用家畜车或容积72立方米以下的40吨棚车，均按()吨计费。

在中国海域上，分布着众多岛屿，其中最大的为海南岛。()

黏膜下层无小唾液腺分布的是()。