首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2019-12-17
68
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/jLCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列语句组中，正确的是
有以下程序main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("％d"，*(p++))；printf("％d＼n"，*k)；}程序
下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是
以下叙述中正确的是
有以下程序main(){inta=1，b=2，c=3，x；x=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是
以下叙述中错误的是
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
C语言程序中，运算对象必须是整型数的运算符是
请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555
函数fun的功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。例如，当a=45，b=12，调用该函数后c=1425。注意：部分源程序
随机试题
巴纳德认为任何协作系统都包含三种普遍的要素，不属于这三种要素的是()
下列肝性脑病的防治措施哪些是正确的（）
子宫颈早期浸润型鳞状细胞癌是指
60名员工投票从甲、乙、丙三人中评选最佳员工，选举时每人只能投票选举一人，得票最多的人当选。开票中途累计，前30张选票中，甲得15票，乙得10票，丙得5票。问在尚未统计的选票中，甲至少再得多少票就一定当选?()
马克思主义法理学科学地揭示了法的真正本质，它认为法是()。
法律规范应()。
设三阶矩阵A，B满足关系式A-1BA=6A+BA，且A=，则B=________．
在普通的微处理芯片中，主要具有CISC和RISC两种不同的体系结构。80386的体系结构为______。
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
A、Indifferent.B、Furious.C、Unhappy.D、Excited.C根据原文可知，当男士说自己没有任何相关工作经历时，女士的应答是简短的“哦?”。这背后的情感绝对不是狂怒的，也不是兴奋的，当然也不是漠不关心的，因为是女士主动问
最新回复
(
0
)
