首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
67
问题
某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/4xcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中，设计测试用例的主要根据是
在Access中，查询的数据源可以是
在下列查询语句中，与SELECTTABL*FROMTABlWHEREInStr([简历],“篮球”)＜＞0功能相同的语句是
在查询中，默认的字段显示顺序是
下列叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
算法的有穷性是指
义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及格
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)：SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在企业中，职工的“工资级别”与职工个人“工资”的联系是
随机试题
A．以激素调节为主B．以神经调节为主C．以代谢物反馈调节为主D．受靶腺激素和下丘脑调节肽双重调节雌激素分泌
下列关于使用隔离衣的方法哪项不正确()
气瘤的临床特点是：
A、脱壳B、松片C、黏冲D、顶裂E、裂片片剂表面不光、不平或有凹痕的现象，称为
财政部规定的38项具体会计准则及其应用指南属于会计法律制度中的()。
下列有关诉讼时效的表述中，正确的是()。
以反映和体现被考评者的品质特征的指标为主体构成的考评体系是()。
在平面直角坐标系中，不等式组表示的平面区域是()．
()比较系统地初步总结了“大跃进”以来经济建设工作的基本经验教训。
Intelligenceusedtobeseenasafixedentity,somefacultyofthemindthatweallpossessandwhichdeterminesinsomewayst
最新回复
(
0
)
