首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-03-31
80
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/MSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
实现算法所需要的存储单元的多少称为()。
下列叙述中错误的是()。
在SQL查询中使用WHERE子句指出的是()。
下列对象中不属于Access对象的是()。
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。
VBA“定时”操作中，需要设置窗体的“计时器间隔(TimerInterval)”属性值。其计量单位是()。
Access的数据库类型是()。
窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
下列有关数据结构的叙述中，不正确的是()。
随机试题
简述运用最后通牒策略应注意的事项。
Underthedimlight,shecouldonlyseethehousenumber______.
中药糖浆剂一般含糖量应不低于
骨盆坐骨支骨折患者于家中休养3日后因发热而入院，诊断盆腔感染，有关其发病机制，正确的是
Ⅱ型肺结核是指( )
标准施工合同条款规定，()应组织设计单位对提供的施工图纸和设计文件进行交底。
根据以下资料，回答下面问题。2002年某省城镇居民人均消费性支出为8988元，比1995年增加2735元，扣除物价因素，实际增长35．8％，年均增长5．1％；农村居民人均生活消费支出2002年为2825元，比1995年增加570元，扣除物价因素，实际
关于明朝时期的厂卫机构，下列说法正确的是()
若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*p=newSample；
最新回复
(
0
)
