首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2018-10-15
34
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/Ny50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下描述中错误的是
在SQL的SELECT查询的结果中,消除重复记录的方法是
以下关于自由表的叙述,正确的是()。
下列有关过程调用的叙述中,正确的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
(1)打开“订货管理”数据库,、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址字符型(20)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
SQL的SELECT语句中,“HAVING”用来筛选满足条件的()。
随机试题
何谓火力发电厂?
口腔生态系的影响因素不包括
关于慢性宫颈炎,以下正确的是
在国内工程总承包中,()等方面风险同时存在。
与传统的融资方式相比,项目融资具有很多新的特点。在给出的下列各项中,不属于项目融资基本特点的是( )。
根据支付结算法律制度的规定,关于单位存款人申请变更预留银行的单位财务专用章的下列表述中,正确的有()。(2017年)
贸易保护是把“双刃剑”。一个国家在运用技术性贸易壁垒阻碍外国农产品进入本国市场.给出口国生产企业造成损失的同时,也给本国的经销商和消费者带来相应的伤害。这种做法未必会得到国内不同人群的一致支持。这种情况实际也为出口企业提供了一种可能,即可以由行业协会出面,
止痛片:安眠药:药品()
(2011年真题)依法被指定的枪支制造企业,在境内非法销售本企业制造的、射击精度不合格的枪支。该行为构成()。
有如下程序:#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=
最新回复
(
0
)