首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-04-10
98
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Wfep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCE
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足1
计算机操作系统的主要功能是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
结构化程序设计的基本原则不包括()。
随机试题
下列物质既是饱和一元醇,又属脂肪醇的是()。
产生房水的器官是
在医院调剂室,药士从事的工作主要是
假设开发法是一种科学实用的估价方法,其基本理论依据与()相同。
2005年1月1日试行首次公开发行股票询价制度。按照中国证监会的规定,首次公开发行股票的公司应通过向其保荐人询价的方式确定股票发行价格。()
与个人理财业务相关的行政法规有()。
既能丰富培训对象的工作经历,也能较好地识别培训对象的长处和短处的培训方式是()。
(2016·山东)有意义的学习既受学习资料性质的影响,也与学习者自身原有的认知结构有关。()
狐獴习惯性地徘徊在山上的小河边,在小河附近经常能发现狐獠喜好食用的野生苔藓。因为小河散发出某种微弱的特殊气味,生物学家得出结论:狐獴通过嗅觉来定位小河,从而发现野生苔藓。下面哪一项,如果正确,最能反驳科学家的结论?
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri
最新回复
(
0
)