首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-06-06
111
问题
某二叉树的前序序列为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://www.kaotiyun.com/show/Kl0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于查询设计视图"设计网格"中的选项是( )。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。将“exam.accd
要限制宏操作的范围,可以在创建宏时定义
下列叙述中正确的是
下面不属于软件设计阶段任务的是
在关系数据库中,用来表示实体间联系的是
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:(1)设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”
若要确保输入的联系电话值只能为8位数字,应将该字段输入掩码设置为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
(2009年4月)______是指担任领导职务的公务员因工作需要变动职务,依照法律或者政协章程的规定,向本级人民代表大会、人大常委会或者政协提出辞去现任的领导职务。
有效领导行为的关键是
针具的消毒通常用
某男,46岁,素有肝胆郁火,近日又见鼻塞、流清涕、前额头痛,宜选用的成药是
正轴圆锥投影适合的制图区域是()。
监理工程师对施工单位现场计量操作质量控制的主要内容是( )。
如图所示,平面PAD⊥平面AlBCD,四边形ABCD为正方形,∠PAD=90°,且PA=AD=2,E,F,G分别是线段PA、PD、CD的中点。在线段CD上是否存在一点Q,使得点A到平面EFQ的距离是4/5?
人民法院对犯罪分子的制裁包括()。
受遗传影响最大的个体心理特征是()。
Inthelateyearsofthenineteenthcentury,"capital"and"labour"wereenlargingandperfectingtheirrivalorganizationsonm
最新回复
(
0
)