首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2018-10-15
22
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/2G6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
以下有关数组的叙述中,错误的是()。
(1)打开“订货管理”数据库,并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail,表结构描述如下:订单号字符型(6)器件号字符型(6)器件名字符型(
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是(.)。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
随机试题
解释下列句子中加下划线的字。皇天之不纯命兮,何百姓之震愆。
试述中国古代庶族平民礼俗的规范性。
Ifyouhadtakenmyadvicelastweek,you______introublenow.
对临终患者的护理中,下列哪项护理措施不妥
不符合特别护理内容的是
下列关于可靠性会计信息质量要求,说法正确的有()。
某研究机构调查分析了208名有心痛和心律不齐等症状的病人,在开始接受手术治疗时通过问卷报告了自己对病情的看法,其中约20%的人非常担忧病情会恶化,有的人甚至还害怕因此死亡,其他人就没有那么多担忧。后来随访调查表明,那些术前有严重担忧情绪的人术后半年复发率高
计算不定积分=______.
【2014年山东省属.多选】能促进问题解决的因素有()。
Almost150yearsafterphotovoltaic(光电的)cellsandwindturbines(涡轮机)wereinvented,theystillgenerateonly7%oftheworld’
最新回复
(
0
)