首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-20
43
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/Ek50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
不允许出现重复字段值的索引是( )。
软件需求规格说明书的作用不包括
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
在VisualFoxPro中,参照完整性的更新规则不包括:
在视图设计器中有,而在查询设计器中没有的选项卡是( )。
结构化程序设计的基本原则不包括( )。
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
甲公司2003年度产品销售成本为2644万元,期初存货为326万元,期末存货为119万元,计算该公司的存货周转率。
指数体系作为研究现象变动因素分析的依据时,体系不一定要由三个或三个以上有一定数量对等关系的指数形成关系式来体现。( )
某家庭购买一套住房,总价为100万元,贷款比例为60%。贷款年利率为6%,贷款期限为15年,采用按月等额本息还款。该家庭的月还款额为()元。
对车站、码头、机场、文娱或体育场所、商场、集贸市场、展览馆场,以及公园、风景区等场所维护社会治安秩序的工作属于()。
发布:通知
根据下列材料回答问题。中国人民银行公布的统计数据显示,2007年全国银行卡发卡总量995.03万张,同比增长32.63%。其中,借记卡140968.78万张,同比增长30.36%;贷记卡7161.53万张,同比增长144.08%;准贷记卡1864
《兰德每日邮报》
求幂级数(2n+1)xn收敛域及和函数.
假设数据库已经打开,要打开其中的视图myview,可使用命令:
Pollutionhasbecomeaseriousprobleminalmostallthebigcitiesoftheworld.Citypeoplearebecomingmoreandmoreworried
最新回复
(
0
)