首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-06-20
39
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/NI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=ALL;(SELECT最后得分FROM歌手WHERESUBSTR(歌手号,1,1)="2")"等价的SQL语句是( )。
为"选课"表增加一个"等级"字段,其类型为C、宽度为2,正确的SQL命令是( )。
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价大于15且小于20的图书信息,正确的SQL语句是:
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
假设“图书”表中有c型字段“图书编号”,要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令
下面不能作为结构化方法软件需求分析工具的是
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
软件测试的目的是
随机试题
女性患者,45岁,以“双手、双腕、双踝及左膝关节肿痛4个月”来诊。无明显关节活动受限,晨僵1.5h,曾有发热和咳嗽,无皮疹和指端变色。查体:体温36.2℃,脉搏80/min,皮肤、淋巴结及脊柱无异常,双手示指及右手中指和小指的近端指间关节、左手示指和中指
长岗岌机场属于广东省()
下列属于会计等式的是()。
成本类、利润类是会计科目按其反映的经济内容分类的项目。()
依据材料,回答问题【材料】针对“微粒的运动——烧杯中的溶液为什么变红”,某教师创设如下问题情境:教师在课堂上演示下述实验。向烧杯A中加入20mL蒸馏水,滴入2~3滴酚酞试剂,让每个同学都看到溶液是无色的。向烧杯B中加入10mL浓氨水。用一个大烧杯把A
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim;hecangivetheinventiontotheworld
Cyberattacksseemtobegettingmoresophisticatedbythehour.Afewweeksagomal-wareknownasZeroDaywasfoundtohaveex
下列关于工作区子系统适配器的描述中,错误的是()。
Lookatthetenstatementsforthispart.YouwillhearthestoryofItaliantenorAndreaBocelli.Decidewhetheryouth
Whatdoesthewomanmean?
最新回复
(
0
)