首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-06-06
74
问题
某二叉树的前序序列为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/Kl0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.aecdb”,其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”,请按以下要求完成设计。创建一个查询,计算每名学生所选课程的学分总和,并依次
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。将宏“mTest”重命名保存为自动执行的宏。
下列关于宏和宏组的叙述中,错误的是
下列不属于窗口事件的是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个交叉表查询,统计并显示各班每门课程的平均成绩,统计显示结果如图2.1所示(要求:直接用查
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:(1)分析两个表对象“员工表”和“部门表"的构成,判断其中的外键,并将外键字段名称存入所属表的属性说明中。
下面不属于软件工程过程的4种基本活动
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
随机试题
支原体肺炎的临床特点错误的是
抽油机井理论示功图的纵坐标是()。
A.胸骨左缘3~4肋问可闻及收缩期杂音B.心前区收缩期杂音和收缩期喀喇音C.腹部血管杂音D.主动脉瓣区舒张期杂音E.心包摩擦音急性主动脉夹层
下列氨基酸中不能提供一碳单位的是
下列胃、十二指肠溃疡病的绝对手术适应证是()
根据《中华人民共和国政府采购法》,下列情形中不适宜采用单一来源方式采购工程咨询服务的是()。
根据《标准施工招标文件》,下列因不可抗力发生的费用或损失中,应由发包人承担的有()。
新疆素有“瓜果之乡”的美称,下列选项中哪一项水果和产地对应不正确?
已知主函数中通过如下语句序列实现对函数模板swap的实例调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中,会导致上述语句序列发生编译错误的是
将文件夹下JIE文件夹中的文件BMP.BAS的属性设置为只读和存档。
最新回复
(
0
)