首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。
admin
2016-06-28
76
问题
设某二叉树的后序序列与中序序列均为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全国计算机二级
相关试题推荐
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
下列叙述中正确的是
下列叙述中正确的是
一个栈的初始状态为空。现将元素l,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单,表单中有一个页框Pageframe1和两个命令按钮Command1(生成)和Command2(退出),Pageframe1中有两个页面(Page1和Page2),标题分别为"系名"和"计算
算法的空间复杂度是指()。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,求教师总数最多的系的教师人数,正确的命令序列是( )。
随机试题
下列叙述中,正确的是____________。
女性,80岁。3天来发现巩膜黄染、皮肤瘙痒,来院就诊。(2014年第111题)为了解黄疸性质,下列检查项目中最有意义的是
以下何组穴位均在头面部
患者女,35岁,职员。因双肘、胸、手指近端指间关节肿痛2年。加重2周,以类风湿关节炎收入院,医嘱给予泼尼松、布洛芬和青霉胺等药物治疗。现患者诉恶心、反酸和胃部不适。护士向患者解释引起此症状的原因最可能是()。
某二级公路路基压实施工中,用灌砂法测定压实度,测得灌砂筒内量砂质量为5820g,填满标定罐所需砂的质量为3885g,测定砂锥的质量为615g,标定罐的体积3035cm3。灌砂后称灌砂筒内剩余砂质量为1314g。试坑挖出湿土重为5867g,烘干土重为5036
依据《建设工程安全生产管理条例》的规定,施工单位的()应当对建设工程项目的安全施工负责,落实安全生产责任制度等,并根据工程的特点组织制定安全施工措施,消除安全事故隐患,及时、如实报告生产安全事故。
下列属于建设工程目标控制经济措施的是( )。
下列软件中,属于应用软件的是___________。
TeensTrytoChangetheWorldOnePurchaseataTimeWhenclassesadjournhereattheFayerweatherStreetSchool,eighth-grade
WashingtonUniversityinSaintLouis,Missouri,isamedium-sizeduniversity.Ithaseleventhousandstudents.Twelvepercentof
最新回复
(
0
)