首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2009-02-19
47
问题
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/EESZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
以下各项不属于开源嵌入式操作系统的是()。
下面关于ARM的AMBA的叙述中，错误的是()。
ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
随机试题
(2014年)根据证券法律制度的规定，下列主体中，对招股说明书中的虚假记载承担无过错责任的是()。
道家的管理思想。
患儿，女，3岁，自幼青紫，发热、咳嗽2天，今晨哭闹后突然出现抽搐入院。体温37.8℃，咽充血，心前区隆起，胸骨左缘闻及心杂音，双肺无干湿啰音，指(趾)端发绀明显。胸部X线检查，肺段凹陷，肺心片缩小，肺野透亮度增加，呈网状肺纹理、“靴形”心。目前该患儿应
在工程咨询服务招标中，评价技术建议书时，咨询公司的资历和经验部分通常所占权重为()。
下列关于职工取得量化资产的个人所得税税务处理的表述中，说法错误的是()。
“分析已知条件和未知条件，确定问题的主要矛盾，寻求解决矛盾的条件和方法”，这指的是知识应用四个基本环节中的()
研究人员对平均年龄为66岁的648名痴呆症患者进行研究。发现掌握两种语言的患者罹患痴呆的时间比只掌握一种语言的患者晚大约四年半。研究人员因此认为掌握两种语言可以延缓痴呆的发生。以下哪项如果为真，最能质疑上述结论？()
若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。
ThelargestuniversityinCanadais______University.
Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlycananyon
最新回复
(
0
)
