首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
admin
2009-02-19
71
问题
对某二叉树进行前序遍历的结果为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全国计算机三级
相关试题推荐
下列标识符定义正确的是( )。
下列程序执行后，(BX)＝【 】。 MOV CL，5 MOV BX，7138H SHR BX，CL
下面是关于AGP总线的叙述，其中错误的是( )。
计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?
下面是关于采用Pentium4处理器的PC机中几种总线工作频率的叙述，其中错误的是
下面关于计算机总线的叙述中，错误的是______。A)总线带宽与总线的负载能力有关B)总线带宽与总线的数据宽度(总线位宽)有关C)总线带宽与总线的工作频率有关D)总线带宽与一个总线时钟周期可以完成数据传输的次数有关
PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
随机试题
梁漱溟建设()学校，分为()学和()学两级。
抗战时期，文化界提出文艺创作的目标有
麻子仁丸、济川煎、增液承气汤都具有的功用是
关于公募基金的募集，以下描述正确的是()。
事务所应当对一切合理依赖或使用其出具的不实审计报告而受到损失的利害关系人承担赔偿责任，这些赔偿责任是()。
甲集团公司是ABC会计师事务所的常年审计客户，主要从事化妆品的生产、批发和零售。A注册会计师负责审计甲集团公司2014年度财务报表，确定集团财务报表整体的重要性为600万元。资料一：A注册会计师在审计工作底稿中记录了审计计划，部分内容摘录如下：(1)
备货生产是四类生产方式中的一种，对其正确的描述是：()。
内容效度的评估方法有()。
如图，在四边形ABCD中，=0，=4，则的值为()
下面的程序输出结果是()。#defineU5#defineVU+1#defineWV*V/2main(){printf("%d",W);printf("%d",5*W);}
最新回复
(
0
)
