首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2009-02-19
71
问题
知一棵二叉树的先根序列为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全国计算机三级
相关试题推荐
执行ARM指令LDRHR1，[R2，#4]!之后，以下说法错误的是()。
以下各项陈述中，不属于单内核操作系统特点的是()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面关于Unix与Linux的叙述中，错误的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
随机试题
资本主义地租体现以下哪几个阶级之间的关系
_____theywillhaveagoodharvestthisyearisstillunknown.
患者，女性，52岁，缺失，行双端固定桥修复。固定桥试戴人后，桥体下黏膜发白，最可能的原因是
在21．8℃时，反应NH4HS(s)＝NH3(g)+H2S(g)的标准平衡常数=0．070平衡混合气体的总压为()kPa。
根据《建设工程安全生产管理条例》，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或其他有关部门备案。
在会计账簿扉页上填列的内容包括()。
中医与京剧、国画并称为中国的三大国粹。以下有关中医的说法不正确的是：
Beforeyouleaveuniversityyouwanttosellyourcomputer.Writeanoteofabout100words:1)describingtheconditionof
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。
在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中()也自动被删除。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图
最新回复
(
0
)
