首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-07-28
66
问题
设二叉树的前序序列与中序序列均为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
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要求对
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
结构化程序设计中，下面对goto语句使用描述正确的是
在Excel中，设定与使用“主题”的功能是指：
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
上网用的“猫”的作用是()。
随机试题
甲公司董事会对待风险的态度属于风险厌恶。为有效管理公司的信用风险，甲公司管理层决定将其全部的应收款项出售给乙公司，由乙公司向有关债务人收取款项，甲公司不再承担有关债务人未能如期付款的风险。甲公司应对此项信用风险的策略属于()。
试戴铸造全冠时．冠完全就位后。出现哪种状况可不必重做
赵某抢劫洪某假毒品的行为是否构成犯罪?就赵某让王某贩卖假毒品一节，赵某构成何罪?
按工程量清单计价方式，下列构成投标报价的各项费用中，应该在单位工程费汇总表中列项的是()。
某施工企业租赁3辆混凝土搅拌车进行混凝土浇筑工作，那么该施工企业对混凝土搅拌车享有的权利属于()。
导游私自兜售商品，旅行社应()退还旅游者的购物价款。
实现教育目的的基本途径是()。
阅读材料，并按要求作答。①同学们在全长100米的小路一边植树，每隔5米栽一棵(两端要栽)，一共需要多少棵树苗?园林工人沿公路一侧植树，每隔6米种一棵，一共种了36棵。从第1棵到最后一棵的距离有多远?②大象馆和猩猩馆相距60米。绿化队要在两馆间的小路
Whenwilltheyprobablydiscusstheplan?
ShethoughtIwastalkingaboutherson,______,infact,Iwastalkingaboutmyson.
最新回复
(
0
)
