首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2019-05-06
88
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前。因为右子树根结点,也就是A的右结点,根据前序中的子树FU和中序中的IFJ子树可知F为c的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIffCA。
转载请注明原文地址:https://kaotiyun.com/show/Qz8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知递归函数fun的定义如下:intfun(intn){if(n<=1)return1;//递归结束情况elsereturnn*fun(n-2);//递归}则函数调用语句fun(5)的返回值是(
使用输入输出操作符setw,能够控制()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
软件结构设计的图形工具是()。
A、 B、 C、 D、 D在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验,总结这些经验得到如下的启发式规则:①改进软件结构,提高模块独立性。通过模块的分解或合并,力求
A、 B、 C、 D、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
随机试题
头脑风暴法的目标是获得尽可能多的设想,追求数量是它的重要任务。每个与会人员都要抓紧时间多思考、多提设想。至于方案的质量问题,可留到设想处理阶段去解决。这指的是头脑风暴法应遵循的原则中的【】
患者,男,68岁。间断胸痛2年,加重半月,餐后加重,夜间发作频繁,伴反酸,自服小苏打可缓解,蹬车试验阴性。为明确诊断,应做的检查是
A.多不饱和脂肪酸B.短链脂肪酸C.单不饱和脂肪酸D.中链脂肪酸E.饱和脂肪酸油酸是
患者男性,35岁。近来尿频、尿痛,且尿道外口有脓性分泌物,涂片镜检见大量革兰阴性菌,肾形,成对排列。则下列说法正确的是
提供虚假的证明文件、申报资料、样品或者采取其他欺骗手段申请批准证明文件,已取得批准证明文件的,可以给予的处罚有
结构性理财产品的主要类型不包括()。
下列各项中,属于增值税征收范围的是()。
某供热企业占地面积80000平方米,其中厂房63000平方米(有一间3000平方米的车间无偿提供给公安消防队使用),行政办公楼5000平方米,厂办子弟学校5000平方米,厂办招待所2000平方米,厂办医院和幼儿园各1000平方米,厂区内绿化用地3000平方
根据下列材料回答问题。2012年上半年,石油和化工行业规模以上企业累计总产值5.89万亿元,同比增长12.5%;利润总额3535.4亿元,同比下降15.9%;主营业务收入5.60万亿元,同比增长10.4%;资产总计8.10万亿元,同比增长12.8%;从业
A、Theyinvitedhimtoaparty.B、Theyaskedhimtomakeaspeech.C、Theygaveaspecialdinnerforhim.D、Theyinvitedhiswife
最新回复
(
0
)