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

admin2015-06-30 43

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

执行下面的程序段后，变量c的值为a=14b=30SelectCaseb\10Case0c=a*10+bCase1To9

以下叙述中正确的是

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

软件生命周期是指______的过程。

下列程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容。请填空。PrivateSubCommandl_Click()x=Val(

设x=4，y=8，z=7，表达式x＞zOrz＜X的值是()。

数据库设计分为以下6个设计阶段；需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设有语句Open"c：\Test.Dat"ForOutputAs#1"则以下叙述错误的是

以下声明语句中错误的是

对储油罐使用涂料涂刷时，必须按()的底漆、面漆配套品种施工。

建设中国特色社会主义人数最多、最基本的依靠力量是【】

调剂使用医疗机构制剂的表述，正确的是

A．利水渗湿B．清热泻火C．温里散寒D．收敛固涩E．和中缓急涩味所示的效用是()。

公司应如实、完整地记录内幕信息在公开前的()等各环节所有内幕信息知情人名单，以及知情人知悉内幕信息的时间等相关档案，供公司自查和相关监管机构查询。Ⅰ．报告Ⅱ．传递Ⅲ．编制与审核Ⅳ．披露

在对道德两难故事“海因茨偷药”进行评判时，小明认为救妻子是丈夫应尽的义务，所以海因茨偷药是应该的。按照科尔伯格的道德发展阶段理论，小明的道德发展阶段处于()

行政赔偿请求人单独提起行政赔偿诉讼的，其诉讼时效自向赔偿义务机关递交赔偿请求书之日起为：()

数据库系统的核心是()。

TulipswereintroducedintoHollandbeforethe17thcenturybutitdidnottakelongfortheflowerstogainpopularityamongth