首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-02-26
22
问题
某二叉树的前序序列为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全国计算机二级
相关试题推荐
下列属于黑盒测试方法的是()。
面向对象方法中,继承是指()。
小江在制作公司产品介绍的PowerPoint演示文稿时,希望每类产品可以通过不同的演示主题进行展示,最优的操作方法是()。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为()。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文
研究量子计算机的目的是为了解决计算机中的()。
下列关于对象和类的叙述,错误的是()。
下列说法错误的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
SQLServer2005属于:
随机试题
全油基钻井液具有低凝固点,()和有良好的热稳定性。
转铁蛋白降低见于
食管癌分型不包括
舒某、刘某对犯罪嫌疑人董某刑讯逼供,致使董某死亡的行为,依照刑法规定,应当认定为什么罪?如果舒某、刘某在侦查阶段聘请律师,受聘律师可以进行曲下列选项中的什么活动?
法律关系主体的权利和义务与作为法律规范内容的权利和义务(法律上规定的权利和义务)存在差别。下列哪些选项表明了两者之间的差别?()
(2015年)下列选项属于行政诉讼受案范围的是:
国内旅行社的经营范围,仅限于()。
处于单亲家庭中的儿童,比生活在家庭不和中的儿童可能会遇到更多的麻烦。()
有的人藐视一切他们弄不懂的事物,以__________来掩盖自身的__________。填入划横线部分最恰当的一项是:
Ω由x=0,y=0,z=0,x+2y+z=1所围成,则三重积分等于()
最新回复
(
0
)