首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2018-10-15
57
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/2G6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
SQL的数据操作语句不包括
关于视图和查询,以下叙述正确的是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
以下关于自由表的叙述,正确的是()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询,设计一个表单myform3(控件名为forml,表单文件名为myform3)。表单标题为“成绩查询”;表单有“
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
Youarebusyfillingouttheapplicationformforapositionyoureallyneed;let’sassumeyouonceactuallycompletedacouple
脱疽患者,男,30岁。症见患肢夜间痛甚难寐,抱膝而坐,患肢暗红,下垂更甚,汗毛脱落,舌质暗红,苔薄白,脉弦。证属
根据《高层民用建筑设计防火规范》的要求,当高层建筑的建筑高度超过()m时,建筑设计采取的特殊防火措施应提交国家消防主管部门组织专题研究、论证。
出现下列()情况的水泥属于不合格。
中国人民银行可以履行的职责有( )。
简述如何维持课堂纪律。
下列有关法的特征的表述哪些是正确的?()
在ARM处理器中,作为记录程序状态的寄存器是___________【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是___________【50】状态。
Thebiologist,thephilosopher,andtheastronomeralltryintheirwaystounderstandthe______ofthecosmos.
Ofcourse,mostimmigrantsdidnotgetrichovernight,butthe______ofthemwereeventuallyabletoimproveupontheirformer
最新回复
(
0
)