首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2018-10-15
58
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/UG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在项目管理器中,将一程序设置为主程序的方法是
己知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是()。
随机试题
企业在不同产品寿命周期阶段应采取不同的产品战略,适宜在投入期选择的产品战略有()
下列哪一项为尖锐湿疣的中医病因病机()
A.化湿行气,温中止泻,安胎B.化湿,解暑,止呕C.行气,燥湿,消积,平喘D.燥湿健脾,祛风湿E.燥湿行气,温中止呕砂仁的功效是()
英译汉:“phytosanitary celtificate;fumigation/disinfection certificate”,正确的翻译为( )。
在下列各项中,不能用于加权平均资金成本计算的是( )。
下列各项中,可以作为纳税抵押财产的有()。
通常,在年终决算之前要()。
EdmundSpenser’smasterpieceis______.
求
(50)是质量计划编制过程常用的工具和技术。
最新回复
(
0
)