首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-06-20
95
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/xI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表设计器中设置的索引包含在( )。
软件需求规格说明书的作用不包括
数据字典(DD)所定义的对象都包含于
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
为当前表中所有学生的总分增加10分,正确的命令是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
算法的空间复杂度是指()。
在创建数据库表结构时,为该表中一些字段建立普通索引,其目的是()。
随机试题
通过现金流量表分析,会计信息使用者可以评估企业几个方面的能力为()。
根据《医疗机构制剂注册管理办法(试行)》,不得作为医疗机构制剂申报的品种包括()。
根据《生产安全事故报告和调查处理条例》的规定,下列事故中,属于重大事故的是()。
设A与B是互不相容的事件,P(A)>0,P(B)>0,则下列式子一定成立的是()。
建筑工程中,不属于墙体主要材料的是()。
对执行价格与期权合约标的物的市场价格的描述止确的是()。Ⅰ.执行价格与市场价格的绝对差额决定了内涵价值的有无及其大小Ⅱ.就看涨期权而言,市场价格超过执行价格越多,内涵价值越大Ⅲ.就看涨期权而言,当市场价格等于或低于执行价格时,内涵
商业银行不可接受的质押财产是()。
将评价对象的过去和现在进行比较,分析其发展变化的评价是()
AccordingtoarecentGallupWorldPoll,1.1billionpeople,orone-quarteroftheearth’sadults,wanttomovetemporarilyto
(76)Concerningmoneyoranythingelse,conflictsbetweenhusbandandwifeusuallyreflectapowerstruggle.Conflictsbetweenpa
最新回复
(
0
)