首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2018-10-15
25
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/8y50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
在数据库系统的内部结构体系中,索引属于()。
(1)打开“订货管理”数据库,、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址字符型(20)
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”,两个选项之间用分组线分隔。(2)创建一个快速报表app_report,报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,并将“歌手表”、
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是(.)。
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件火下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字符型,长度为8
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是
随机试题
传播学对符号的研究带有
1982年6月公安部制定的《劳动改造机关执法文书格式》,共种。
运行机制设计的基本内容。
1周岁小儿头围测量为43cm,应考虑下列哪种疾病?()
下列哪一项不能作为供暖系统热源?
《职业安全健康管理体系导则》(ILO--OSH2001)和《职业健康安全管理体系导则》(OH—SAS18001)的运行模式均体现了()的思想。
管理学界对投资者与经理人员的矛盾有不少论述,具有代表性的模型有()。
信息社会,手机是每个人都有的工具,一个500万像素的手机拍的照片最大分辨率是()。
某工厂与吴龙庆等20名工人签订劳动合同后,由于生产任务适应客户要求而调整,致使该厂与吴龙庆等6名工人签订的原劳动合同无法履行。经该厂与吴龙庆等工人协商,仍不能就解除劳动合同达成协议。根据《劳动合同法》的规定,在此种情形下,该工厂()。
逃课:网吧:退学
最新回复
(
0
)