首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-11-25
52
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(I,DR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/c6Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询”。(
VBA中不能实现错误处理的语句结构是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tCollect”,查询对象“qT”,同时还有以“tCollect”为数据源的窗体对象“fCollect”。请在此基础上按照以下要求补充窗体设计。(1)将窗体“fCol
在Access2010中创建报表,不能使用的方式是()。
下列四个选项中,不是VBA条件函数的是()。
下面属于系统软件的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下面关于子窗体叙述正确的是
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
创建参数查询时,在查询设计视图“条件”行中将参数提示信息括起来的括号是
随机试题
()扒杆是长度为5~6m,直径为50.8mm或63.5mm的油管焊接成的脚蹬架,用双卡子固定在井口旁。
只有()才能保持物种之间的相互支持、形成合力、融合创新,在危机来临时有更多的选择。
CT空间分辨力衰退是由于
A、胶浆和滑石粉B、糖浆和滑石粉C、糖浆D、虫胶E、虫蜡片剂包糖衣时包隔离层应选用的辅料为()
下列合同中,属于买卖合同的是()。
甲与乙签订一房屋买卖合同,甲交付房屋、乙支付价金,但未到房屋管理部门登记。后甲将房屋转卖于丙并履行了登记手续,在丙未支付价金时,甲亦未将房屋腾空。丙起诉甲,要求交付房屋,甲反诉丙,请求法院宣判甲、丙合同无效。请提出你的意见并说明理由。
下列现象体现了需求规律的是( )。
把全部财政支出分为购买性支出和转移性支出的分类依据是()。
计算机网络的IP地址中,A类网址通常用于局域网。()
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
最新回复
(
0
)