某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

admin2015-09-23 30

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

选项 A、5
B、4
C、3
D、2

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

二级VB

NCRE全国计算机二级

如下有一段程序，窗体上打印出来的结果是______。PrivateSubCommand1_Click()x=1dox=x+3Printx；Loopuntilx＞=8EndSub

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的______。

用下面的语句定义数组元素的个数为______。OptionBase1DimArr6(-2to6，-1to5)AsInteger

在考生文件夹中有工程文件execise23.vbp及窗体文件execise23.frm。在名为Form1、标题为“求和程序”的窗体上有3个Labe1控件、2个Text控件和3个命令按钮(如下图所示)。该程序的主要功能是求从1到Text1中用户输入的任意自然

在考生文件夹中有一个程文件execise43.vbp和窗体文件execise43.tim。在名为Form1的窗体上已经有一个标签Lab1。请绘制一个单选按钮数组，名为Opt1，含3个单选按钮，它们的Index属性分别为0、1、2，标题依次为“汽车”、“自行

定时器的Interval属性以()为单位指定Timer事件之前的时间间隔

设A$="北京",B$="Shanghai",则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是

软件工：程研究的内容主要包括：______技术和软件工程管理。

如果A为整数且|A|＞100。则打印“OK”，否则打印“Error”，表示这个条件的单行格式If语句是()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

(2008年4月)采用大规模流水生产组织形式的家电企业在编制生产作业计划时应采取＿＿＿＿＿＿。

A．B内酰胺类B．氨基糖苷类C．大环内酯类D．喹诺酮类E．四环素类氨苄西林钠为

“肾为气之根”主要指

A、肝、胃、大肠经B、肝、脾、肾经C、肺、胃、膀胱经D、肺、脾、肾经E、肝、脾、膀胱经地榆的归经是（）

设计概算审查通常采用()的方式。

防洪高水位至防洪限制水位之间的水库容积叫做()。

入境货物报检单所列各栏必须填写完整、准确、清晰，没有内容填写的栏目应以()表示，不得留空。

Whybotherwiththestudyofhistory?Whatpossibleconnectionsexistbetweenanincreasinglyremotepastandourownpredicamen

ItisimpossibletomeasuretheimportanceofEdisonbyaddinguphisspecificinventions.Actually,hisname【B1】______morethan