首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-04-05
56
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/JSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开窗体需要执行的宏操作是()。
在显示查询结果时,若将数据表中的"籍贯"字段名显示为"出生地",应进行的相关设置是
要想改变一个窗体的标题内容,则应该设置的属性是
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的()。
在窗体设计时,要设置标签文字的显示格式应使用
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
结构化程序设计的基本原则不包括()。
为了对有序表进行对分查找,要求有序表()。
软件测试的目的是( )。
随机试题
简答以人为本是科学发展观的核心立场。
呼吸由浅慢逐渐变深快,再由深快转为浅慢,随之出现短时暂停,周而复始。见于()
葡萄球菌食物中毒的致病因素是
缺铁性贫血患者口服铁剂出现严重胃肠道反应时应选择肌内注射的药物为
财务内部收益率计算出来后,与基准收益率进行比较。若FIRR≥ic,则经济上( );若FIRR≤ic,则方案在经济上应( )。
一般纳税人必须按规定时限开具增值税专用发票,不得滞后,但可以提前。()
准备是指学习前的知识准备或成熟方面的准备。()
社会和谐是()。
编写如下程序:PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后,第三次单击命令按
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly
最新回复
(
0
)