首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。
admin
2016-06-28
72
问题
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。
选项
A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE
答案
A
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KzIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行命令MyForm=CreateObject(”Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令
与“SELECT*FROM教师表INTODBFA”等价的语句是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
在VisualFoxPro中，为了使表具有更多的特性，应该使用
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
下列VisualFoxPro表达式中，运算结果为逻辑真的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
如果有定义LOCALdata，data的初值是()。
算法的空间复杂度是指()。
随机试题
在计算机中，数据总线可以传输数据信息和地址。
在Excel中，要关闭或显示工具栏可以使用“()”菜单中的“工具栏”命令。
评价怀孕早期病毒感染与儿童出生缺陷之间的关系，最实用的研究方法是
废旧物品收购业务中允许从当期销项税额中抵扣进项税额的情形是()。
某县甲公司为增值税一般纳税人，2017年7月销售一批自产应税消费品取得收入1200万元，开具增值税专用发票注明的增值税税额为204万元。将同类应税消费品抵债给某公司，该批应税消费品的成本为500万元，当月平均售价为600万元，最高售价为620万元。已知消费
可以确认的我国最早的都城遗址位于()。
十二生肖是中国传统文化的重要部分，由12种源于自然界的动物即鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪组成，按顺序用于记年。已知2014年是马年，则2079年是()年。
神经化学物质的失衡可以引起人的行为失常，大到严重的精神疾病，小到常见的孤僻、抑郁甚至暴躁、嫉妒。神经化学的这些发现，使我们不但对精神疾病患者，而且对身边原本生厌的怪僻行为者，怀有同情和容忍。因为精神健康，无非是指具有平衡的神经化学物质。以下哪项最为准确地表
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为()
Thereaxe【B1】______researchmethodsyoucanuseto【B2】______information.Asaresearcher,youcanchoosethemethodormethods
最新回复
(
0
)
