首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-05-11
76
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/hsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于VB的叙述中,错误的是
设有如下程序:PrivateSubsV(ByValmAsInteger,nAsInteger)m=m*2:n=n一5:Printm:nEndSubPrivateSubForm_C
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
软件需求规格说明书的作用不包括
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5.txt中的所有记录读到数组a
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体上已经有两个文本框,名称分别为Text1、Text2;一个命令按钮,名称为C1,标题为“确定”;请画两个单选按钮,名称分别为Op1、Op2,标题分别为“男生”、“女生”;再画两个复选框,名称分别为Ch
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分
考生文件夹下的工程文件sjt5.vbp中有一个初始内容为空的文本框Text1,两个标题分别是“读数据”和“计算”的命令按钮;请画一个标题为“各行平均数的最大值为”的标签Label2,再画一个初始内容为空的文本框Text2,如图3-106所示。程
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
案情:在甲涉嫌抢劫一案的庭审过程中,其以检察院的书记员乙曾在侦查阶段参与侦查活动为由,对其提出了回避的申请。对审判人员丙以业务素质不高为由提出了回避的申请:对审判员丁是本案被害人的叔叔为由提出了回避的申请。问题:如果决定丁不需要回避,甲能否提
“EXCEL”表格具有计算功能。()
下列为中国左翼美术家联盟成员的作家是()
流行病学科学研究工作由浅人深依次推进的三个工作范畴是
甲公司签发了一张银行承兑汇票,缺少以下哪些记载事项汇票无效?()
各种燃具与电表、电气设备应错位设置,其水平净距不得()mm。
供应商认证的标准中,作业成本主要包括()。
某企业2007年12月31日购入一台设备,入账价值为200万元,预计使用寿命为10年,预计净残值为20万元,采用年限平均法计提折旧。2008年12月31日该设备存在减值迹象,经测试预计可收回金额为120万元。2008年12月31日该设备账面价值应为(
[*]
Thepointoffactoryfarmingischeapmeat,madepossiblebyconfininglargenumbersofanimalsinsmallspaces.Perhapsthegre
最新回复
(
0
)