首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2009-02-19
36
问题
知一棵二叉树的先根序列为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全国计算机三级
相关试题推荐
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
以下各项不属于开源嵌入式操作系统的是()。
以下不属于实时操作系统特征的是()。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
随机试题
导致窜货的原因包括()
男性，60岁，上腹隐痛，巩膜、皮肤发黄和瘙痒近两个月；纳差，稀便，乏力，体重减轻月余。查体：消瘦，巩膜、皮肤明显黄染，腹壁无扩张静脉，腹平软，肝肋下6cm，边钝，质中，无结节，无触痛，触及胀大胆囊，无移动性浊音，恰当的治疗是
患者，因外伤急性失血，血压降至60／40mmHg，尿量明显减少，其尿量减少的原因主要是
建筑高度超过()m且标准层面积超过()m2的公共建筑，在屋顶宜设直升飞机停机坪或供直升机救助的设施。
电信业务经营许可证的发证机关为()。
()是人力资源管理理论的基本前提和基础。
下列不属于民事诉讼法中表述的诉讼参与人的是（）。
中国共产党在新民主主义革命的不同时期建立过不同政权形式，而对地主阶级态度差别最大的两种政权形式是：
Atthefootofthemountain______.
Supposeyouaredrivingoffahighwaywiththreelanesgoinginyourdirectionandyoucomeuponatellplazawith.sixtollboo
最新回复
(
0
)
