首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为 ______。
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为 ______。
admin
2012-10-29
19
问题
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为 ______。
选项
A、ACFKBDG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
2
解析
由这个二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,可知这棵二叉树的结构如下:故其后根序列应该是:GDBFKCA。
转载请注明原文地址:https://jikaoti.com/ti/Dm47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在文件系统阶段,操作系统管理数据的基本单位是
在逻辑结构设计中,关系虽已达到规范化,但因某些属性过多时,可将它分为两个或多个关系模式,这叫做
RDBMS的层次结构由上到下依次是:【】、语言翻译处理层、数据存取层、数据存储层。
【】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
下列关于数据仓库的叙述中,哪一个是不正确的?
在数据库设计中,用E-R图来描述信息结构,但不涉及信息在计算机中的表示,它是数据库设计中的哪个阶段?
当作业进入完成状态时,操作系统
汇编语言是一种符号语言,通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
下列哪一种关系运算不要求:“R和s具有相同的属性个数,且它们对应的属性取自同一个域”?
随机试题
A、大黄B、薯蓣C、洋地黄D、人参E、黄连含生物碱的中草药是
以假小叶形成为主要病理改变的疾病是()。
【背景资料】某城市桥梁工程,采用钻孔灌注桩基础,承台最大尺寸为:长8m,宽6m,高3m,梁体为现浇预应力钢筋混凝土箱梁。跨越既有道路部分,梁跨度30m,支架高20m。桩身混凝土浇筑前,项目技术负责人到场就施工方法对作业人员进行了口头交底
《招标投标法》规定了在中华人民共和国境内必须进行招标的工程建设项目,包括项目的勘察、设计、施工、监理以及与工程建设有关的重要设备、材料等的采购,这些项目是()。
西欧中世纪的骑士教育是一种特殊形式的()。
一条均匀链条挂在一个无摩擦的钉子上,链条长18m,运动开始时链条一边下垂8m,另一边下垂10m,问整个链条滑过钉子需要多长时间?
在请求分页系统中,当运行进程访问的页面不在主存且主存中没有可用的空闲块时,系统应该先产生缺页中断,然后依次按照(27)的顺序进行处理。
在数据表视图中,不能()。
Todaytheaverageworkerispaidlessthan$4anhourinPortugaland$9anhourinSpain,comparedwith$13inGermanyanda
Thecomputerisn’tworkingproperly;_____________(肯定有什么地方出了毛病).
最新回复
(
0
)