首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-11-23
54
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/w26p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是
查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的SQL语句是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。
随机试题
微分方程y"-4y=0的特征根为
A．硝普钠B．硝酸甘油C．酚妥拉明D．普萘洛尔抑制α受体，扩张动脉的是
男性，45岁，呕吐腹泻2天，意识模糊、烦躁不安半天急诊入院。查体：BP110／70mmHg，意识恍惚，巩膜中度感染，颈部可见数枚蜘蛛痣，心肺未见异常。腹软，肝肋下未触及，脾肋下3cm。双上肢散在出血点，Hb90g／L。WBC3．22×109／L
薄层色谱法的固定相有
根据下述材料，回答下列题目：南方航空公司发行了一批到期期限为10年债券，该债券面值100元，票面利率为8%，每年年末付息。若到期收益率为8.5%，则债券发行价格为( )元。
现代企业制度的根本特征是()的确立。[2007年真题]
旅游团乘国际航班出境，最好提前2.5小时到达机场。()
(1)乌云密布(2)抗洪救灾(3)电闪雷鸣(4)大雨倾盆(5)洪水泛滥
sub-SaharanAfrica
A.affectionB.awareC.befriendD.blindlyE.directlyF.drivesG.dumbH.dwellI.enormousJ.murderK.observeL.pr
最新回复
(
0
)
