首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2009-02-19
51
问题
知一棵二叉树的先根序列为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全国计算机三级
相关试题推荐
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
下面关于JTAG的叙述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
以下各项不属于开源嵌入式操作系统的是()。
ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
随机试题
Therearefewmoresobering(使清醒的)onlineactivitiesthanenteringdataintocollege-tuitioncalculatorsandgasping(喘气)astheWeb
由电阻抗血细胞分析仪间接测定的指标是
尖锐湿疣的病原体是
患者血清嗜异性凝集试验滴度为1:224，用豚鼠肾吸收后为1:56，用牛红细胞吸收后为0，可以辅助诊断
非公开发行证券，不得采用广告、公开劝诱和变相公开方式。()
物业服务企业对物业行政管理部门的下列行为提起行政诉讼，人民法院应当受理的是()
教师在进行“二氧化碳的密度”教学时，设计了如下活动，教师给出实验研究方案，学生在教师的引导下，收集两小瓶二氧化碳，先用一小瓶二氧化碳熄灭下层火焰，而上层蜡烛继续燃烧，再用一小瓶二氧化碳熄灭上层火焰，观察现象，解释原因，该活动中学生的学习方式属于()。
以下哪两个图形调换位置之后，所有的图形能呈现出一定的规律性?
SWIFT是一种专用金融服务系统，主要传递______。
1Iwillnowteach,offeringmywayoflifetowhomsoeverdesirestocommitsuicidebytheschemewhichhasenabledmetobea
最新回复
(
0
)
