首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2020-02-26
36
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/TxYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
数据库设计中反映用户对数据要求的模式是
在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是
计算机中控制器的功能主要是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
检查软件产品是否符合需求定义的过程称为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
以下对Excel高级筛选功能，说法正确的是：
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。
随机试题
A.肝B.胃C.空肠D.横结肠E.胰属腹膜间位器官的是
使君子使用过量，可导致的不良反应有
下列情形中，属于行政复议受理范围的是()。
下列选项中不负有赡养义务的是( )。
甲煤矿为增值税一般纳税人，主要从事煤炭开采和销售业务，2020年10月有关经营情况如下：(1)购进井下用原木一批，取得增值税专用发票注明税额26000元。(2)购进井下挖煤机一台，取得增值税专用发票注明税额93500元。(3)接受洗煤设备维修劳务，取得增值
教育对科学创造的成果加以合理的加工和编排，传授给更多的人，尤其是传授给年青一代，使他们能够掌握前人创造的科学成果。这体现了()
鸦片战争后，中国社会经济变化动因及其特点
证明：当x＞0时
Itseemslikeeverydaythere’ssomenewresearchaboutwhetherourfavoritedrinksaregoodforus.Oneday,sciencesaysagl
西汉时期，中国的船队就到达了印度和斯里兰卡(sriLanka)，用中国的丝绸换取了琉璃(coloredglaze)、珍珠等物品。中国唐代是中国历史上对外交流的活跃期。据史料记载，唐代中国通使交好的国家多达70多个，那时候的首都长安里来自各国的使臣、商人
最新回复
(
0
)
