首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-03-31
124
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根:根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/vSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用范围也有所不同,这就是变量的生命周期和()。
下列叙述中错误的是()。
要限制宏命令的操作范围,可以在创建宏时定义()。
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式()。
为了使模块尽可能独立,要()。
在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签,然后编写如下程序段:PublicxAsIntegerPrivateSubCommand1_Click()Dimz
在一个宏中可以包含多个操作,在运行宏时将按()的顺序来运行这些操作。
如果输入掩码设置为“L”,则在输入数据时,该位置上可以接受的合法输入是()。
在Access中,要在查找条件中与任意一个数字字符匹配,可使用的通配符是()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
随机试题
下列现象何者与白细胞无关
用于蛋白和核酸分离的实验方法是
A、(全反式)-3,7-二甲基-9-(2,6,6-三甲基-1-环己烯-1-基)-2,4,6,8-壬四烯-1-醇醋酸酯B、6-甲基-5-羟基-3,4-吡啶二甲醇盐酸盐C、盐酸吡多辛D、L(+)-苏阿糖性-2,3,4,5
A、创可贴B、医用绷带C、体温计D、电子血压计E、手持式家用血糖分析仪供医院和家庭的体外创口敷药包扎、固定用的是()。
根据下列资料,回答问题。2016年1一4月,全国医疗卫生机构总诊疗人次达25.4亿人次,同比提高3.0%。其中:医院10.3亿人次,同比提高7.7%;基层医疗卫生机构14.3亿人次,同比降低0.6%;其他机构0.9亿人次。2016年4月,三级医院
雅典型奴隶制
设M=(x2sin3x一cos4x)dx,则有
已知A=10111110B,B=AEH,C=184D,不等式成立的是()。
AimsofAssetManagementAimofassetmanagementistoachievegreatesteffectivenessandprofitabilityfromproductionand
Britain’sconstructionsectorhasenjoyeditsstrongestpick-upinbusinesssincebeforethefinancialcrisisplungedtheindust
最新回复
(
0
)