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

admin2015-09-23 70

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

下列四个关于DoEvents语句的叙述中，正确的是______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

把窗体的KeyPreview属性设置为True，然后编写如下事件过程：PrivateSubForm_KeyPress(KeyAsciiAsInteger)DimChAsStringCh=Chr(KeyA

在考生文件夹中有一个工程文件execise44.vbp和窗体文件execise41.frm。在名为Form1的窗体上已经有两个文本框，名称分别为Text1和Text2；一个命令按钮，名为Cmd1，标题为“确定”。请绘制两个单选按钮，名称分别为Opt1和Op

在名为Form1的窗体上建立1个名为Text1的文本框，将MultiLine属性设置为True，ScrollBars属性设置为3。建立2个名称分别为Cmd1、Cmd2和Cmd3命令按钮，标题分别为“读数”、“排序”和“保存”，如下图所示。

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是

以下关系表达式中，其值为假的是

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

下列不属于肌松药的是

八脉交会穴中常与内关配和使用的是()八脉交会穴中常与足临泣配和使用的是()

2岁女孩，发热、咳嗽、气促1周，查体：精神不振，面色苍白，呼吸困难，皮肤可见荨麻疹样皮疹，双肺可闻及细湿啰音，X线检查显示：多发性小脓肿，易变。根据本病例诊断最大可能性是

"胃之关"指的是

企业将接受捐赠的固定资产登记入账时，可能贷记的科目有()。

下面情况发生了学习的是()。

下列政府活动中，不属于组织职能范畴的是（）。

侵权责任的免责事由。[中山大学2011年研]