首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-11-28
20
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是定子树、后丽的是右予树，H后面没有，因此该树没：有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/W3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中，正确的是
下列while循环的次数是()。while(inti=0)i--；
下面关于运算符重载的描述错误的是()。
有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
诊断和改正程序中错误的工作通常称为______。
函数定义为Fun(int&i)，变量定义n=100，则下面调用正确的是
下列选项中不属于软件工程3个要素的是()。
结构化程序设计的核心和基础是()。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
随机试题
钢板较薄，焊缝处于钢板中部的位置时，则焊后常发生怎样变形？
对专利侵权纠纷进行处理的各地管理专利工作的部门，应当事人的请求，可以就侵犯专利权的赔偿数额进行()
该项目开发完成后，以下说法正确的是()。
《暂定资质证书》有效期为()。
某市越江隧道工程全部由政府投资。该项目为该市建设规划的重要项目之一，且已列入地方年度固定资产投资计划，设计概算已经主管部门批准，施工图及有关技术资料齐全。该项目拟采用BOT方式建设，市政府正在与有意向的BOT项目公司洽谈。为赶工期政府方出面决定对该项目进
对项目的结构进行逐层分解所采用的组织工具是()。
制造性企业的下列收入中，应记入“其他业务收入”科目的有()。
2011年全年G市关区进出口总额(即由海关统计的进出口商品总额)8123．14亿美元，比上年增长18．6％。其中，进口3123．5亿美元，增长19．5％。2011年G市进出口总额4374．36亿美元，其中，进口2276．47亿美元，增长21％；出
学生王涛因为上午语文课不能完整背诵课文，李老师罚他当天放学前抄课文20遍才能回家，王涛只好利用午休和课外活动时间抄写，直到晚上七点才能抄完，李老师的行为侵犯了学生的()
Consumersarebeingconfusedandmisledbythehodge-podge(大杂烩)ofenvironmentalclaimsmadebyhouseholdproducts,accordingto
最新回复
(
0
)
