首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-20
36
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/NI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
在VisualFoxPro中,以下关于查询的描述正确的是( )。
下列选项中不属于结构化程序设计原则的是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
下面描述中不属于数据库系统特点的是
参照完整性规则的更新规则中"级联"的含义是
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
假设表单上有一选项组:⊙男〇女,如果选择第2个按钮“女”,则该选项组Value属性的值为
对建立良好的程序设计风格,下面描述正确的是(.)。
随机试题
术后采取的卧位中哪项不妥()
具有滋润、下行、闭藏、藏精等特性的事物属
35
判断颅底骨折最有价值的临床表现是
背景资料某施工单位承建一矿井井底车场及硐室工程,其编制的施工网络计划如图1所示,其中井底车场中属于主要排水系统的工程有:泵房及变电所工程H,吸水井及配水巷工程I,水仓工程L。监理认为该网络计划的主要排水系统工程安排不合理,要求进行调整。建设单位提供的地
(2012-广州-39)京剧世家“谭门”至今已历七代人物。“70后”的谭正岩是谭门的第七代传人。他的高祖谭鑫培处在艺术高峰的时期约在()。
一列高铁列车A车长420米,另一列高铁列车B车长300米,在平行的轨道上相向而行,从两个车头相遇到车尾相离经过30秒。如果两车同向而行,列车B在前,列车A在后,从列车A车头遇到列车B车尾再到列车A车尾离开列车B车头经过120秒。那么列车A的速度为(
EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur
Afullmoonwasshiningdownonthejungle.AccompaniedonlybyanIndianguide,theAmericanexplorerandarchaeologistEdward
Whatroledoesspeakingplayinsecondlanguageacquisition?Ithasnodirectrole,sincelanguageisacquiredbycomprehensibl
最新回复
(
0
)