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

admin2015-10-23 44

问题某二叉树的前序序列为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/VPLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后输写如下程序:PrivateSubCommand1_Click()Dimx,y,zAsIntegerx=5y=7z=0Text1.Text="

在窗体上画一个命令按钮command1和两个文本框,名称分别为Text1和Text2。编写如下两个事件过程:DimStr1AsString,str2AsStringPrivateSubform_load()Text1.Text="

假定当前日期为2002年12月16日，星期一，则执行以下语句后，输出结果是16、12、2002______。PrintDay(Now)＜CR＞PrintMonth(NOW)＜CR＞PrintYear(Now)＜CR＞PrintW

下面程序运行后,窗体中显示【】。PrivateSubCommand1_Click()a$="*":b$="$"Fork=1To3x$=String$(Len(a$)+k,b$)Printx$;NextPrint

下列对于软件测试的描述中正确的是

下列叙述正确的是

下列各种形式的循环中,输出"*"的个数最少的循环是

软件是程序，数据和______的集合。

通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。

A．苦笑面客B．伤寒面容C．甲亢面容D．二尖瓣面容E．慢性病面容两颧紫红，口唇发绀，多见于

蔡某在新冠疫情期间，将劣质口罩冒充N95口罩高价销往全国多地，获利近30万元。H市(地级市)Y区检察院以蔡某涉嫌销售伪劣产品罪向Y区法院提起刑事公诉后，拟提起附带民事公益诉讼。关于本案，下列说法正确的是()。

商业银行投放现金的主要渠道不包括()。

采用视准线监测的围堰变形点，其偏离视准线的距离不应大于()mm．

某多层砖混结构基础平面及断面图如图6-2所示，砖基为一步大放脚，钢筋混凝土带型基础外墙基底宽1200mm，内墙基底宽为1000mm。求：(1)砖基础工程量；(2)钢筋混凝土带型基础及垫层工程量。

2010年的“三八”妇女节，某一学习小组为了解本地区大约有多少中学生知道自己母亲的生日，随机调查了100个中学生，结果其中只有30个学生知道自己母亲的生日，对于这个关于数据收集与处理的问题，下列说法正确的是()。

教师帮助幼儿建立友好的同伴关系，可减轻幼儿的()，减缓和消除幼儿的紧张。

Babiescanlearnlanguageevenintheirsleep.ThethreevowelsmentionedinthisarticleareallFinnishsounds.

AstheTitanicwassinkingandwomenandchildrenclimbedintolifeboats,themusiciansfromtheship’sbandstoodandplayed.T