首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-10-24
35
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/TmMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对建立良好的程序设计风格，下面描述正确的是______。
在表设计器的“字段”选项卡中可以创建的索引是
有一个VBA计算程序的功能如下：该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为：Text1、Text2、Text3和Text4，3个按钮分别为：清除(名为C1)、计算(名为C2)和退出(名为C3)。窗体打开运行后，单击“清除”按钮，则清除
如果设置报表上某个文本框的控件来源属性为“＝2*3+1”则打开报表视图时，该文本框显示信息是()。
执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。
下列叙述中，不正确的是()。
以下关于报表组成的叙述中错误的是
定义了二维数组B(2t06，4)，则该数组的元素个数为______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
随机试题
试述撇油定价策略适用的情况。
数据结构中的广义表可被其他广义表所共享(引用)。()
患者男性，主诉上腹痛。六个月前出现上腹疼痛，近日疼痛加重，无发热，无体重下降，二便正常。腹痛按其传入神经及临床表现可分为___________、___________、___________。
胰腺CT检查中，为清楚显示胰头可采用的方法是
分析取源部件的取样点的周围不应有()、物料堵塞或非生产过程的化学反应。
中国人民保险公司的进口货物费率表有()
委托加工的应税消费品，除受托方为个人外，应由受托方在向委托方交货时代收代缴消费税。()
简述我国目前学校班级管理中存在的问题以及解决策略。(济南天桥)
根据我国《刑法》的规定，自首的必备条件包括（）。
情景：小明今天因为感冒没来上课。班里组织星期天去草地公园(theGrassPark)，你做为小明的好朋友到他家通知他，碰巧小明去医院打针了，只有小明的奶奶在家。任务：请你用英语给他写一张50词左右的便条。告诉他：你们班要举行什么活动；你们早上何
最新回复
(
0
)
