首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2020-06-06
42
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://www.kaotiyun.com/show/TBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表中学号为“000003”和“000011”的两条记录。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表的报表页眉节区位置添加一个标
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
下面不属于软件测试实施步骤的是
下面不属于软件设计阶段任务的是
下列叙述中正确的是
下列关于Access查询条件的叙述中，错误的是
下列关于货币数据类型的叙述中，错误的是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
随机试题
近十余年来，从卵泡液中分离到三个多肽因子，根据其对FSH基因表达的不同作用分别命名为抑制素、激活素和卵泡抑素，对三者的结构与功能已进行了很多研究。关于抑制素表述不正确的是：
二尖瓣狭窄若瓣叶活动度好，无明显钙化，应首选的治疗方法为
一工厂工程师甲于2003年11月以非职务发明名义向中国专利局提出了ML—01型人体信息诊断仪的实用新型专利申请，该专利于2006年2月12日被批准并公告。2007年4月，该工厂就“诊断仪”的专利权归属问题向专利复审委员会请求宣告甲的专利权无效并要求专利局确
下列行为中，构成包庇罪的有哪些?
土钉墙施工时，垫板与喷混凝土面层间的空隙应用()填平。
个人理财中，收入可概括分为( )。
阅读材料，根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“电阻”的内容要求为：“知道电压、电流和电阻。”材料二义务教育九年级物理某版本教科书“电阻”一节，关于“比较小灯泡的亮度”的演示实验如图所示：材料三教
影响人际吸引和排斥的主要因素有()。
我国教育目的的具体基本层次包括()。
Firefightersaneoftenaskedtospeaktoschoolandcommunitygroupsabouttheimportanceoffinesafety,particularlyfireprev
最新回复
(
0
)
