首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
admin
2020-07-08
58
问题
某二叉树的中序序列为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://www.kaotiyun.com/show/MlYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
下列叙述中正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
某完全二叉树有256个结点，则该二叉树的深度为()。
深度为5的完全二叉树的结点数不可能是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定义名称为
下列关于计算机病毒的叙述中，错误的是
随机试题
镇肝息风汤组成药物中无
教学目标可以分为长期目标和短期目标，这种分类标准是按照()
下列哪一项是预测早产的方法
评价2～30个月小儿智力水平早期发现2个月～6岁智力发育问题
小伟参加英语考试，共50道题，满分为100分，得60分算及格。试卷评分标准为做对一道加2分，做错一道倒扣2分，结果小伟做完了全部试题但没及格。他发现，如果他少做错两道题就刚好及格了。问小伟做对了几道题?()
材料1：2007年上半年，猪肉价格上涨较快。温家宝总理2007年5月26日到陕西调研时强调指出．生猪生产和市场供应事关群众生活．影响全局，不能掉以轻心。7月25日，国务院召开第186次常务会议，原则通过了《国务院关于促进生猪生产发展稳定市场供应的意见》。7
2011年，我国能源生产总量达到31．8亿吨标准煤，是世界第一大能源生产国。其中．原煤产量35．2亿吨，原油产量稳定在2亿吨，成品油产量2．7亿吨。天然气产量快速增长，达到1031亿立方米。电力装机容量10．6亿千瓦，年发电量4．7万亿千瓦时。2011年我
WhenthreeFloridaboyswerediagnosedashavingAIDS,theirbarberrefusedtocuttheirhairandtheirhousewasburneddownby
A、 B、 C、 D、 A应仔细观察围坐在桌子周围的人们的样子和桌子上摆放的东西。
A、Themanwouldratherhavedinnerthangoshopping.B、Themanistootiredtogoshopping.C、Themanwantstogoshopping.D、Th
最新回复
(
0
)
