首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为( )。
admin
2019-01-14
40
问题
设二叉树的前序序列为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/esRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述不正确的是______。
在结构化程序设计中,模块划分的原则是
下列程序的运行结果是_________。main(){ints=0,i=1;while(s<=10){s=s+i*i;i++:}printf
当调用函数时,实参是一个数组名,则向函数传送的是______。
下列叙述中正确的是______。
下列关于栈和队列的描述中,正确的是()。
下述函数统计—个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;elseif(【】){
下面关于完全二叉树的叙述中,错误的是______。
随机试题
李老师在上《超越与延异——西方现代艺术》一课时,设定的教学目标包括“从形态、材料、技法、风格等方面识别美术作品的类别”。该教学目标侧重于()。
赫兹伯格指出,公司的政策、管理和监管、人际关系、工作条件等因素,是与人们的不满情绪相关的因素,被称为()
拟诊病因
国家标准的复审结果有()。
下列描述正确的是( )。
什么是特种加工?它有什么特点?
丙中毒而死。为此,甲和乙受到了法官的审讯。甲:如果这是谋杀,那肯定是乙干的;乙:如果这不是自杀,那就是谋杀。法官作了如下的假定:(1)如果甲和乙都没有撒谎,那么这就是一次意外事故。(2)如果甲和乙两人中有一人撒谎,那么这就不是一次意外事故。最后的事
系统设计阶段产生的文档是系统设计说明书,下列内容:Ⅰ.应用软件的需求分析报告Ⅱ.应用软件和数据库设计报告Ⅲ.系统运行环境和软件、硬件配置报告Ⅳ.系统运行平台的需求和分析报告Ⅴ.系统的网络与通信的设计和实施方案()是该文档
视图设计器中包括的选项卡有( )。
Whichphrasebestdefinesa"jury"?Thejurymadeadecision______.
最新回复
(
0
)