首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-03-31
89
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/MSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义了二维数组A(1to6,6)，则该数组的元素个数为()。
数据流图中带有箭头的线段表示的是()。
下列不属于窗体的格式属性的是()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2
若设置字段的输入掩码为“####-######”，该字段正确的输入数据是()。
在面向对象方法中，实现信息隐蔽是依靠()。
有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，()，成绩)。
在报表中将大量数据按不同的类型分别集中在一起，称为()。
在查询中，默认的字段显示顺序是()。
对如图所示的二叉树进行中序遍历的结果为()。
随机试题
下列哪项属于长期备用医嘱()
烟气抬升公式主要分以下几类应用情况( )。
下列各项关于土地使用权会计处理的表述中，正确的有()。
下列诗句以“雪”为吟咏对象的是()。
中国共产党十六届四中全会强调指出，加强党的执政能力建设的总体目标，归根到底是要使党成为()。
下面关于教育行动研究理解不正确的是()。
下列关于1935年《中华民国刑法》的表述中，正确的是()
在一次圆桌会议上，事先了解到来自5个国家的6位代表的基本情况：①来自中国，还会说日语；②来自日本，还会说英语；③来自法国，还会说德语；④来自英国，还会说法语；⑤来自德国，还会说汉语；⑥来自日本，还会说德语。为了使代表们能够自由交谈，对这6位代表的座位应怎样
FromthefoundingofHarvardCollegein1636untiltheCivilWar,Americanuniversityeducationwasmostlyaboutsendingpiousa
在计算机网络中，一方面连接局域网中的计算机，另一方面连接局域网中的传输介质的部件是()。
最新回复
(
0
)
