首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。
admin
2021-09-06
41
问题
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。
选项
A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE
答案
A
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/3x90FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
表达式“B=INT(A+0．5)”的功能是（）。
若限制字段只能输入数字0~9，则应使用的输入掩码字符是
在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivateSubCommandlClick()Dimm(10)Fork=1To10m(k)=kNe
已知数据库中有三个表，“班级设置”(年级，学院，班级，班级编码)中保存了全校所有班级设置基本信息，“学生表”(学号，姓名，学院，专业，入学时间)中保存全校学生基本情况，“班级”表(班级编码，学号)保存了各班学生的学号。查询设计如下：该查询显示的结果是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr="_______________________"Docmd．RunSQLStr空白处应填入的程序代码是
下列叙述中错误的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
输入掩码字符“C”的含义是
结构化程序设计的基本原则不包括
随机试题
氯丙嗪抗精神分裂症的作用机制是阻断
面神经颊支
案情：某年1月，甲市北方文化艺术中心与乙市江南音像出版公司在丙市签订合同，双方商定联合制作以歌颂残疾人自强不息为主题的60分钟歌曲录音磁带一盘，由北方文化艺术中心收集曲目、进行必要的艺术处理，并解决有关版权问题，由江南音像出版公司制作发行。后北方文化艺术中
根据《节约能源法》规定，国家对固定资产投资项目实行()制度，不符合强制性节能标准的项目，依法负责审批或者批准的机关不得批准或者核准建设。
不属于EPQ分量表的是()
班主任在班级管理体制中的领导影响力主要表现在两个方面：一是职权影响力；二是()。
靶向应聘指在应聘不同的职位时要用不同的方法，量身打造，设计令考官感动的细节。相对于漫无目的只管投简历、毫无思想准备就去面试的应聘方式，靶向应聘具有定位准确、准备充分、成功率高的特点。根据上述定义，下列不属于靶向应聘的是：
Thespeechismainlyabouttheorganizationofthecompany.
Firstofall,let’stalkaboutwhatcultureis.Whenwethinkaboutculturewefirstthinkaboutacountry,andparticularlyabo
Kissing,strokingandwildembracesarecommonenough,andnowthequiet,romanticgestureofholdinghandsinpublicisa【M1】__
最新回复
(
0
)
