首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
admin
2009-02-19
59
问题
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/kpcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中，错误的是
Pentium芯片内部有两个各为8KB的指令Cache，其目的是( )
下面关于超文本的叙述中，不正确的是( )。
在某应用软件的安装说明书中指出，该应用软件的运行环境为“Windows98 SE”。这里的“SE”是指【 】。
Intel 8086 CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是( )。
PC/XT 微机中，产生系统时钟的时间基准使用了Intel 8253定时器/计数器的( )。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
随机试题
Fromnowon,neverspendyourprecioustimethinkingofreasonsforyourfailuresandshortcomings.Instead,realizethatthese
患者女性，53岁，尿频5年，尿量减少1年，头晕，呕吐1个月就诊，血压：160／110mmHg；尿常规：红细胞+++，尿蛋白++++；申请腹部超声检查。超声所见：左肾大小：(8．6×2．9)cm2，右肾大小：(8．2×2．6)cm2，包膜不光滑，实质回声明显
乡政府批准吴某建房的申请的行为属于( )。如申某与崔某申请复议，应当向( )提出。
修建性详细规划的基本特点是()
地下连续墙()。
生石灰是由主要成分为( )的石灰石，在适当温度下煅烧出来的。
具有多媒体功能的微机系统常用CD_ROM作外存储器，它是()。
若a是float型变量，且a=6，则表达式“a/2+(int)(a+1)%2”的值为【】。
在考生文件夹下创建工作簿文件EX3.XLS，按要求在EX3.XLS中完成以下操作：1．在sheetl工作表中建立如下内容的工作表，并用公式求出每人的月平均工资，并为其添加人民币符—号，全表数据15磅、居中，行高22，列宽15。标题倾斜加下划线、合并
Itookthechildrentothezootodayto______thepartytheymissedtheotherday.
最新回复
(
0
)
