首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-25
34
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(I,DR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/c6Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tOrder”“tDetail”和“tBook”,查询对象“qSell”,报表对象“rSell”。请在此基础上按照以下要求补充“rSell”报表的设计:(1)对报表进
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置的是()。
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是()。
某系统总体结构图如下图所示,该系统总体结;陶图的深度是()。
运行VisualBasic的函数过程,应使用的宏命令是()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
在“查找和替换”对话框的“查找内容”文本框中,设置“[!a-c]ffect”的含义是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif
足内斜位摄影,中心线应对准
Th2细胞主要分泌
在建设项目管理中,项目成员所关心的问题有()。
基金份额持有人的权利包括()。Ⅰ.分享基金财产收益Ⅱ.依法转让持有的基金份额Ⅲ.查阅或者复制公开披露的基金信息资料Ⅳ.参与分配清算后的剩余基金财产
银行在依法收贷的纠纷中申请财产保全的作用有()
旅行社以不合理的低价组织旅游活动,诱骗旅游者,并通过安排购物或者另行付费旅游项目获取回扣等不正当利益的,旅游者有权在旅游行程结束后()日内,要求旅行社为其办理退货并先行垫付退货货款,或者退还另行付费旅游项目的费用。
张某是一名高二的学生,这次数学考试成绩非常差,老师找他谈话时,他分析由于喜欢上班里一名女同学,最近上课经常开小差,所以学习不够努力。这种归因属于()。
以下数据结构中不属于线性数据结构的是______。
Educationistooimportanttotake【C1】______,whenpeopletakeanythingforseriously,theyput【C2】______blinderswhichcaus
最新回复
(
0
)