首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为
admin
2020-02-26
25
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为
选项
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/eXYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是：
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将考生文件夹下的图片“背景图片.jpg”设置为
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
下列IP地址正确的是()。
十进制18D转换成二进制数是()。
随机试题
两审终审原则不适用于最高人民法院审判的第一审案件。
结核性与恶性胸腔积液最重要的鉴别点是
老年抑郁症的特征性症状是
已知一物块重P=100N，用F=500N的力压在一铅直表面上，如下图所示，其摩擦系数fS=0.3，则物块所受的摩擦力为()。
矿井的开拓方式按井筒形式可分为()。
对于成桩直径为0．6m的高压喷射灌浆，施工方法宜采用()。
打开一个Word文档是指()。
下列关于治安管理处罚决定书的说法，错误的是()。
检验一个作家的主观愿望及其动机是否正确、是否善良，不是看他的宣言，而是看他的行为，主要是作品在社会大众中产生的效果。这段话的意思是()。
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,
最新回复
(
0
)
