首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
admin
2009-02-19
53
问题
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中， A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/WZcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
汇编语言指令中唯一不可缺少的域是( )。
PC机数据总线信号的状态是______。
所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为 ( )。
Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议，包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。
Windows98提供的网络服务器组件有【 】和个人Web服务器。
在应用程序的地址空间中，页面会有( )状态。
有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)
超文本采用______的网状结构来组织信息。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
Internet上的每一台计算机都有一个唯一的IP地址，以下IP地址书写正确的是【】
《春江花月夜》诗的结构上，既以______的过程作为全诗起止的外在线索，同时又以为景物描写______的主体和引发感喟、抒写情思的依托，表里兼顾，情景交融，使全诗显得浑然一体。
家庭教育的前提和基础是【】
小儿急惊风之气营两燔证的治疗方剂为
A．肺大疱B．肺脓肿C．浸润型肺结核空洞形成D．慢性纤维空洞型肺结核E．周围型肺癌空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是()
A．3日B．2日C．7日D．当日根据《处方管理办法》的规定，特殊情况下需要延长处方有效期的，需处方医师注明，且最长不得超过()
下列选项中，不属于不动产物权的是()。
音乐课上，教师先让学生聆听了民歌《脚夫调》，随后又引导学生聆听了《赶马调》《槐花几时开》等作品，其教学内容是()。
全国人大代表享有人身保障权和言论豁免权，这些保障措施有()。
在考生文件夹下分别新建立KANG1和KANG2两个文件夹。
最新回复
(
0
)
