首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
admin
2012-04-17
61
问题
已知一棵二叉树的先根序列为ABDGCFK，中根序列为：DGBAFCK，则结点的后根序列为（ ）。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右予树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gzqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有如下关系：[*]查询、显示表中记录的全部属性值，显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT*FROM职工【】BY仓库号，工资。
设关系R与关系S具有相同的目，且相对应的属性的值取自同一个域，则RNS可记作
当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的
在数据仓库的三层体系结构中，中间层为______服务器。
下面关于函数依敕的叙述中，不正确的是
计算机的内存储器比外存储器
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。
随机试题
巡回护士的具体工作不包括
某镇卫生院3名医务人员违反《献血法》规定，将不符合国家规定标准的血液用于患者。由于患者家属及时发现，经治医师采取果断措施，幸好未给受血者健康造成损害。根据《献血法》规定，当地县卫生局应对3名医务人员给予的行政处理是
我国西南某新建机场为高填方机场，其中航站区坐落在土质混合料的填方区，面积约为30000m2。施工过程中发生了以下事件：事件一：为强化施工质量管理，在强夯压实土石方时，使用自动监测装置，对其施工过程进行了实时监控。事件二：在冬季低温施工时，发现填料中含有
关于会计凭证的保管，以下说法正确的是()。
下列不属于金融债券的是()。
银行市场定位的步骤是()。
企业标准体系的构成，是以()为主体。
．()(1)ab=1．(2)a2一3a+1=0，b2一3b+1=0．
Helicobacterpyloriisoneofhumanity’soldestandclosestcompanions,andyetittookscientistsmorethanacenturytorecogn
Ms.Merkellistenedcarefully______shemightdiscoverexactlywhatthelittleboywanted.
最新回复
(
0
)
