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

admin2015-09-23 60

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

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

在窗体上画两个文本框Text1和Text2，一个命令按钮Command1，请阅读以下程序段：PrivateSubCommand1_Click()x=0DoUntilx＞=50x=(x+4)*(x+3)n=n+1

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

在考生文件夹中有一个工程文件exeeise2.vbp及其窗体文件execise2.frm，含有Form1和Form2两个窗体，Form1为启动窗体。两个窗体上的控件如下图所示。程序运行后，在Form1窗体的文本框中输入有关信息(“密码”框中显示“*

下列有关数据库的描述,正确的是

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

一般认为最早的汉字是()。

急惊风风热证用方为急惊风痰湿惊风证用方为

食管癌分型不包括

患者，男性，48岁。炎热夏天，在外高空作业3h，出现头痛、头晕、口渴、皮肤苍白、出冷汗，体温37．2℃，脉搏110次／分，血压90／50mmHg，最可能的诊断是

安全阀、爆破片都是压力容器的安全泄压装置。爆破片与安全阀相比，具有（）特点。

下列属于以工作为基础的系统性工作分析方法的有()。

面谈一般以案主自我介绍开始,可以稍稍寒暄以有助于培养好的谈话气氛,缓解案主紧张的情绪。()

请用“成功”“失败”“复盘”“归零”四个词说一段话。

Itisnotcompatiblewiththeegalitarianidealthatthereshouldbesharpdifferencesinthescaleofmonetaryrewardfroservi

TherearesomanypeopletalkingthatIjustcouldnot______onmystudy.