首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-02-26
33
问题
某二叉树的前序序列为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/jCYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段工作的是
某系统结构图如下图所示,则该结构图的深度是
在面向对象方法中,不属于“对象”基本特点的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
在下列的软件中:①WPSOffice2003;②Windows2000;⑨UNIX;④AutoCAD;⑤Oracle;⑥Photoshop;⑦Linux。属于应用软件的是
某系统总体结构如下图所示该系统结构图是
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
SQLServer2005属于:
随机试题
CR的图像处理功能,不包括
败血症是指病原体侵人血液后()。
注浆施工中采用高压喷射注浆法的土类为()。
某生产型企业为增值税一般纳税人。2013年10月发生以下业务:(1)销售一批货物给某商场,取得不含税销售收入100万元,同时取得货物包装物押金10万元(单独记账)、优质费7.02万元;(2)本月企业初次购进增值税税控系统专用设备一套。取得增值税专用发票
下列交易事项中,会影响企业当期营业利润的有()。
根据税法规定,下列说法不正确的是()。
任何水溶液中都存在氢离子和氢氧根离子,它们是一对冤家,一个多了另一个就少。溶液的酸碱性由其中的氢离子决定,氢离子越多,酸性越强,pH值越低。在溶液中加入酸,氢离子浓度就增加,pH值就降低;加入碱,氢氧根离子跟氢离子结合变成了水,氢离子减少,pH值就升高。
The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel
In______,thewholetangledsagaisaclassiccaseofseriousallegationsfallingthroughthecracksbetweenfederal,stateand
Doeswalkingonthemoonmakelifebetterforpeopleonearth?Whyshouldwebespendinghugesumsontripstoouterspace?Such
最新回复
(
0
)