首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2017-03-31
59
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/MSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下叙述中,()是错误的。
算法的时间复杂度是指()。
下列选择项中不属于结构化程序设计原则的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在tStud表中查询性别为“女”,年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是()。
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是()。
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
数据的存储结构是指()。
下列不是分支结构的语句是()。
随机试题
About150yearsago,amusiciansatquietlyataconcertinVienna.Hewasplayinghisnewsymphony.Hecouldn’t【11】thattheaudi
下列对于计算期不同的互斥方案的动态评价方法的说明,正确的有()。
基金投资于同一主体发行的证券,不得超过基金资产净值的()。
如果你有一笔资金收入,若目前领取可得到10000元,而3年后领取则可以得到15000元。如果当前你将有一笔投资的机会,年复利收益率为20%,则以下说法正确的是( )。
保理业务中银行提供的金融服务主要有()。
以下说法是正确的?
我国法律规定,共同犯罪是指三人以上共同故意犯罪。()
学前儿童低估有意识的人的思维,而高估无意识的人的思维,甚至一个成年人显然在进行思考时,他们也认为这个人并非在思考着;他们似乎对自己或其他人可能在思考什么,没有多少认识。同时,他们却高估某个沉睡中的人所具有的自我知觉和决断能力。上述论断的前提假设是
作为一名教师,你如何了解学习教育学的价值和意义?
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber
最新回复
(
0
)