首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-07-28
49
问题
设二叉树的前序序列与中序序列均为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”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
上网用的“猫”的作用是()。
在二进制数1001后面加一个0，则新的二进制数是原数的几倍?()
二进制1011．11转换为十进制是()。
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
计算机病毒是指()。
随机试题
慢粒与类白血病反应最重要的鉴别点是（）
残气量与肺活量之和等于()
图示平面结构，各杆自重不计，己知q=10kN／m，Fp=20kN，F=30kN，L1=2an，L2=5m，B、C处为铰链联结，则BC杆的内力为()。
光驱的倍数越大，()。
对某个产品按照1～10打分评价，1表示非常不满意，10表示非常满意。研究者分别就两组人员进行了调查，调查数据见下图。请根据上表数据回答下列问题：[2014年中级真题]这两组数据的标准差()。
根据我国《会计法》的规定，国家统一的会计制度的制定部门是()。
问卷设计的主要原则有()。
儿童过度焦虑反应是_________障碍的一种表现。
欧洲电影偏重艺术，整体质量很高，有点像一本________的书，需要一定的人生历练才能参透其中滋味，难免会让习惯找乐的观众感觉________。填入划横线部分最恰当的一项是：
A、正确B、错误A
最新回复
(
0
)
