首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-06-22
47
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/AZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有一个标题为“登录”的用户登录窗体，窗体上有两个标签，标题分别为“用户名：”和“密码：”，用于输入用户名的文本框名为“UserName”，用于输入密码的文本框名为“UserPassword”，用于进行倒计时显示的文本框名为“Tnum”，窗体上有一个标题为“
将一个数转换成相应字符串的函数是
在VBA中，没有显式声明或使用符号来定义的变量，其数据类型默认是【】。
Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
按照“先进后出”原则组织数据的数据结构是()。
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
下列链表中，其逻辑结构属于非线性结构的是()。
下列四种形式的循环设计中，循环次数最少的是()。
随机试题
较为完整地论述了经络理论，又称《针经》的著作是：
A．肝左动脉B．肝右动脉C．肝固有动脉D．胃十二脂肠动脉E．胰十二脂肠上动脉
药效受大量摄入叶酸影响的药物是()。
关于“效用”这个概念，下列表述有误的是()。
A和B注册会计师负责对仕宁股份有限公司(以下简称仕宁公司)2011年度财务报表进行审计，并确定财务报表层次的重要性水平为1200000元。仕宁公司2011年财务报告于2012年3月25日获董事会批准，并于同日报送证券交易所。其他相关资料如下：资料一；公司
物语文学的代表作是()。
负性效应是一种心理效应，是指我们在认识他人的时候，对正负信息(也就是这个人做的好事和坏事)形成的印象总是不均等。人们常常总是把别人偶尔的“坏”记得牢牢的，却把他一以贯之的“好”抛之脑后。根据上述定义，以下属于负性效应的是：
下列哪一个是正相关的例子?（）
在警察新实施的一个项目中，将某些邻近地区在凌晨1点到5点通常不使用的汽车所有者的汽车窗子上装上一种特殊的贴花，并且准许警察在1到5点之间拦截带有这种特殊贴花的汽车，检查驾驶员的执照。结果发现：带有这种特殊贴花的汽车的失窃率比从前大大降低。如果上述汽车失窃率
Whatprogramdoesthe,anchorhost?
最新回复
(
0
)
