首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-10-24
29
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/xg10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对建立良好的程序设计风格,下面描述正确的是______。
______是指数据库的整体逻辑结构改变时,尽量不影响用户的逻辑结构及应用程序。
数据结构分为线性结构与非线性结构,带链的栈属于【1】。
在关系模型中,二维表的行称为___________。
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
Access的报表操作提供了3种视图,下面不属于报表操作视图的是
在Access中已建立了“学生”表,表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令:Select性别,avg(入学成绩)From学生GroupBy性别其结果是()。
在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
患者女,54岁,主诉心前区不适,胸闷气短15min来诊,诊疗过程中病人突然意识丧失,颈动脉摸不到搏动,应立即对病人采取哪项急救措施()
以下属沉淀反应的是
正常足月儿生后可抱至母亲处给予吸吮的时间是
下列哪项不是静脉肾盂造影的禁忌证
下列关于肩关节的说法,错误的是
关于四气,下面哪些是正确的
下列金融工具中,属于直接性金融工具的有( )。
市场细分是基于()进行的划分。
在采用完工百分比法确认收入时,本年确认的收入=劳务总收入×本年年末劳务的完成程度。()
56.Youworkforaforeigncompany.Nowyouwanttoaskforashortperiodofleave.WriteanemailtoyourbossMr.Smithtote
最新回复
(
0
)