首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-07-28
25
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右。
后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/poYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
结构化程序设计中，下面对goto语句使用描述正确的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在Word功能区中，拥有的选项卡分别是：
以下关于计算机病毒的说法，不正确的是：
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
随机试题
太平天国后期，提出《资政新篇》这一具有资本主义色彩改革方案的是()
下列选项中，不属于改变病情的抗风湿药物是
断面沾水，即呈乳白色隆起，粉末嗅之作嚏。此药材是
大肠癌术后护理措施中错误的是
防腐蚀涂层常用的施工方法有()。防腐蚀涂层采用刷涂法的缺点是()。
“授之以渔”体现了社会工作的( )特点。
WriteacompositiononthetopicLivingAloneorLivingwithRoommates?Youshouldwriteatleast120wordsfollowingtheoutline
A、 B、 C、 D、 D
Inthefollowingarticle,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachoft
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
最新回复
(
0
)
