首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2012-12-29
30
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/5wVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
C源程序中不能表示的数制是()。
有二三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。
下列叙述中正确的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
关系的实体完整性要求关系中不能为空的属性是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。
关于关键字class和typename，下列描述正确的是()。
随机试题
某企业2005年末流动资产为112000元，存货为78500元，流动负债为69400元，则该企业2005年末的速动比率为()
A．疝囊高位结扎术B．疝修补术C．两者均需D．两者均不需
治疗白癜风可选的药物有
地黄饮子的主治病证是
甲公司向外省的乙公司购买建筑材料若干，双方在合同中并未约定交货地点。乙公司在备货完成后，将货物交由丙物流公司运往甲公司，货物在途中遭遇不可抗力灭失。则相应的损失应由()承担。
根据营业税法律制度的规定，下列混合销售行为中，应当一并征收营业税的是()。
根据《消费者权益保护法》的规定，消费者协会不得从事()
Wheredoesthewomanwork?
To:JennyWongGreetingslAccordingtoourrecords,it’stimeforyourannualvisioncheckup.Yearlycheckupsarerecommende
事由：学校举行英语晚会，欢迎所有同学和老师届时参加，共同讨论如何提高英语水平，尤其是口语水平。英语口语爱好者可以在晚会结束后，报名参加英语角，以后每个星期四和星期天的晚上7：00到学校操场练习英语口语。晚会时间：2007年3月5日下午5:00-7:
最新回复
(
0
)
