首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2020-06-06
35
问题
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上:结点E、F、G顺序颠倒,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树的深度为4,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/CY0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询,按输入的产品代码查找其产品库存信息,并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“m—data”,所建查询命名为“qT1
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。冻结表“tStud”中的“姓名”字段列。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定:本年度的年号必须用
Access数据库是
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询,查找并显示没有在职教师的“编号”、“姓名”和“联系电
在深度为7的满二叉树中,叶子结点的个数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
随机试题
试述第二次世界大战后美苏冷战的兴起、东西两大阵营对峙局面的形成及在欧亚的特征。(黑龙江大学2013年历史学基础(世界史)真题)
对存储型设备,输入/输出操作的信息传送单位为
我国最早记载“成药剂”一词的是
等离子弧焊也是一种不熔化极电弧焊,其离子气所使用的气体不包括()。
个人耐用消费品贷款的贷款期限一般为()。(2010年下半年)
转业士官待安置期间,由当地人民政府按照不低于当地( )的原则发给生活补助费。
在某次考试中,小明的语文成绩为80。已知全班语文平均成绩为65,语文成绩的标准差为10。小明语文科目的标准分数是
2005年12月,中共中央农村工作会议强调建设社会主义新农村,必须认真贯彻党在农村一系列方针政策,主要有()。
【B1】【B20】
A、Thetemperaturedroppedbelowfreezing.B、Itwasverycold.C、Itwasmildlycoldintheearlywinterlastyear.D、Itwasvery
最新回复
(
0
)