首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2020-07-28
75
问题
设二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“Z”转化为“a”)，其他字符不变。请
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
下列关于线性表的叙述中，不正确的是()。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树中共有140个结点，其中有40个度为1的结点。则
设有二叉树如下图所示：则后序序列为
随机试题
若振幅增大2倍，强度将
A．极差B．方差C．变异系数D．离均差平方和E．标准差下列哪项变异指标只反映了一组观察值的最大值与最小值的差异
某水利工程施工项目，发包人依据《水利水电工程标准施工招标文件》(2009年版)，与施工单位签订了施工合同。招标文件中的工期为280天，协议书中的工期为240天。施工中发生了下列事件：事件1：施工单位在按监理单位签发的设计文件组织施工前，发现某部位钢筋混
“九州缩地凭挥翰，四海披图当泛槎(木筏)”，这是近代诗人张维屏对一部著述的称赞。这部著述是()。
新课程如何克服过去在教学内容上的“难、繁、偏、旧”的弊端?
哪个城市的气温最高?上海和南京的最高温度相差：
美国幼儿教育注重培养孩子的“批判式思维”，其中重要的一点就是区分事实陈述与观点陈述。事实陈述是可被验证的，有“真假”，无“好坏”；观点陈述则多为主观体验，受价值观等影响。以下广告语中，兼顾事实与观点的是：
2015年5月7日，A公司法定代表人甲吩咐员工乙将一台已损坏的旧电脑扔掉。乙将电脑扔到垃圾箱后，觉得与其扔了还不如修好后卖摔，遂返回将电脑带回家修好。乙的朋友丙得知上述情况后，在2015年6月5日找到乙，请求乙将电脑送给自己，乙答应，并与丙约定一周后交付
BritishEducationⅠ.BritishEducationActsA.1870Act:inspiredbytheexampleofmass【1】inGermany【1】______B.190
Healthprofessionalsarepatientlyexplainingtotheparent____________________(如同血压的检查一样，HIV的检查也是常规检查)．
最新回复
(
0
)
