首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2017-12-13
39
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为A。BDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/K1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于return语句的叙述中不正确的是()。
有以下程序:main(){intk=33;printf(“%d,%o,%x”,k,k,k);}执行后的输出结果是()。
下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE];inti;for(i=0;i
假设有语句sizeof(double),则它是()。
对于一个正常运行的c程序,下列叙述中正确的是()。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的____________。
以下关于C语言数据类型的叙述中正确的是()。
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。 ch=’b’; k=10;printf(""%x,
随机试题
EchoInterfefence意为()。
某男性患者,55岁,右上腹胀痛1个月余,有乙型肝炎病史,查;血红蛋白60g/L,白细胞1.8×109/L,血小板4.1×109/L,胆红素102μmol/L,碱性磷酸酶18U(布氏),甲胎蛋白1320μg/L,大便隐血试验(+),体检发现肝脏右肋下约5cm
世界贸易组织争端解决的期限,从专家组设立到争端解决机构通过专家组报告一般不超过()个月。
下列有关经理部定位的说法,错误的是( )。
证券投资分析的信息来源包括()。
某项目在未来第5年年末将得到收入30000元,期间没有任何货币收入。假设某投资者希望得到的年利率为20%,则按复利计算的该项投资的现值为()元。
Mostmachinesaremadeofm______.
现代世界几乎使睡眠成为珍稀之物。我们有太多的灯光、声音,各种各样的东西,有很多要做的事情、要玩的游戏、要操心的问题,我们期望自己的大脑长时间高效地工作,然后灯光开关一响就关闭,但大脑不会这么工作,刺激起来的电机不会一下子就冷却。这句话中“刺激起来的电机不会
高中生思维发展的主要特点是()【江西师范大学2014】
UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—
最新回复
(
0
)