首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
admin
2009-02-19
23
问题
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点:中序遍历中A左边的结点在A的左子树中,A右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤的重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/d0Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
程序在数据段中定义数据如下: NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ.LEA DX, NUMS
Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件,可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
下列关于即插即用(PnP)技术的描述,正确的是______。
Windows操作系统是通过【 】来控制外围没备的。
下面关于PCI和IDE的叙述中,正确的是( )
汇编语言的指令语句格式为______。
Windows98是一个( )操作系统。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个结点机,把一个端口接收到的信息向所有的端口分发出去,这种网络设备是______。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
A、Heisbusywithhiswork.B、Hehasaheadache.C、Heeatsalittle.D、Hehatesfood.C
“吐下之余,定无完气”的生理基础是
上皮隔出现后再开始发育的组织是
A.大便清稀,完谷不化,澄澈清冷B.便下急迫,便色黄褐,气味秽臭C.大便稀溏,色淡不臭,食后易泻D.大便稀薄,夹有残渣,泻后痛减E.便稀多沫,臭气不重,肠鸣腹痛伤食泻表现为.
在Windows中,在桌面的图标[我的电脑]是()。
建设方案研究是项目决策分析与评价中的一项重要工作,所构造的项目方案是项目前期工作研究成果的重要组成部分,具有承前启后的作用。其作用包括______。
中国共产党之所以能够明确地提出彻底反帝反封建的民主革命纲领,最主要原因是中共()。
天主教游客在车上祈祷时,导游人员和司机应主动下车,等祈祷结束后再开始一天的游览活动。()
政府对社会组织的资金方面的资助,以民办福利机构为例,可采取()。
下列各句中,没有语病的一句是:
最新回复
(
0
)