首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2020-07-28
88
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根芹右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二义树，该二叉树是一个子结点全部在右侧二义树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/eI3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
下列关于线性表的叙述中，不正确的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
设有二叉树如下图所示：则后序序列为
随机试题
在食物链中，生物量最高的是（）
慢性牙髓炎就诊时的临床表现如下，除外
患者，女，36岁。膝关节疼痛，得热痛减，遇冷则加剧，舌苔白，脉弦紧。针灸时选()
下列哪项不是干啰音的特征
妇女一生各阶段中，持续时间最长的是
防己的化学成分有
在工程网络计划中，关键线路是指()的线路。
某企业向银行申请短期季节性融资，银行经借款需求分析，发现该企业比以往季节性融资时所持现金少很多，原因是该企业新近购买了一台长期设备，此时银行应向企业提供()。
下列事件的最佳逻辑排列顺序是()。(1)帘抄摊薄(2)干燥成纸(3)沤煮时日(4)切断树皮(5)舂捣烂细
设z=f(exsiny，x2+y2)，其中f具有二阶连续偏导数，求
最新回复
(
0
)
