首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2021-01-11
8
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/xDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项属于面向对象的程序设计语言是()。
软件测试的目的是()。
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考“图书策
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表“平均单价”中的区域B3:C7定义名称为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
关于数据库管理阶段的特点,下列说法中错误的是
下列排序方法中,最坏情况下比较次数最少的是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是
数据流图中带有箭头的线段表示的是
随机试题
各类休克的共同特点是()。
A.细动脉硬化B.小动脉粥样硬化C.细动脉纤维素样坏死D.增生性小动脉炎和纤维素样坏死恶性高血压的基本病变是
关于公孙穴的叙述不当的是
拔除胸腔闭式引流管24小时内特别应注意观察
A.等渗性脱水B.低渗性脱水C.高渗性脱水D.高镁血症E.高钙血症营养不良患儿腹泻时多见()
《标准施工招标文件》规定,招标人和中标人应当自中标通知书发出之日起()日内,按照中标通知书、招标文件和中标人的投标文件订立书面合同。
“扫海、疏浚、爆破、打桩、拔桩、填埋、挖砂、抛泥沙石”应在拟开始施工作业次日()天前向海事局提出书面申请。
家庭经济收入、支出、储蓄等不必让儿童知道,体现了家长育儿中()的守则。
建设创新型国家的关键是人才。()
在农业合作化运动中,具有社会主义萌芽性质的经济组织形式是()
最新回复
(
0
)