首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2020-07-28
57
问题
设二叉树的前序序列与中序序列均为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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
下列关于线性表的叙述中，不正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
设某二叉树中共有140个结点，其中有40个度为1的结点。则
随机试题
如何制定工资方案制样师杨军在深圳市某运动鞋企业工作五年了，月工资固定3500元，他技术水平高，工作努力，深得领导重用。考虑到领导对自己不错，几次5000元月薪的跳槽机会他都放弃了。最近得知，另外一个新来的同事的工资竟然有5800元，杨军呆不下去了，
肩周炎的病人在急性发作期，应严格限制肩关节的活动，短期口服非甾体类抗炎药以缓解疼痛。
男，40岁，1个月前有不洁性接触史，近9天在龟头处发生硬结，后破溃，股部淋巴结肿大、硬、未破溃。最可能的诊断是
A．痰热内闭心包证B．寒闭证C．邪热内陷心包证D．温热病，热闭心包及热盛动风证E．暑秽苏合香丸主治
商业银行申请开业的首要条件是()。
绩效管理的考评阶段需要从()方面做好组织实施工作。
英国殖民者在海外积极进行殖民扩张开始于()。
(2004年)曲线y=lnx上与直线x+y=1垂直的切线方程为___________。
以下能够设置控件焦点的方法是( )。
A、Heisacarelessfather.B、Heisverybusywithwork.C、Heisanirresponsiblefather.D、Heisindifferenttohisfamily.B对话中
最新回复
(
0
)
