首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
admin
2009-01-19
21
问题
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
8
解析
对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个结点C元素为根结点,则在对称序列中C左边的结点都为左子树,然后在后序遍历序列中再取左子树最后一个结点正。为左子树根结点,进而在对称遍历中确定其左子树与右子树,依此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。
转载请注明原文地址:https://jikaoti.com/ti/IxQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用户使用扫描仪输入图片时,可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数:Ⅰ.分辨率Ⅱ.颜色数Ⅲ.扫描区域Ⅳ.文件类型上述参数中,哪些与生成的图像文件的大小有关?
为了减少多媒体数据所占存储空间,人们采用了
某计算机字长是16位,它的存储容量是64KB,按字编址,寻址范围是( )。
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
在PC-XT机中,如CS=F100H,IP=2000H,则程序指令在的实际地址为______。
80286的标志寄存器增加了( )个标志位字段。
Windows98的通信子系统由一个模块化的32位保护结构组成,下列( )不是它的组成部分。
请编制程序,其功能是:内存中连续存放着20个无符号字节数序列,请将它们排成升序(从小到大)。例如:内存中有01H,04H,02H…(假设后17个字节均大与04H)结果为01H,02H,04H…(后跟17个字节,按从小到大的顺
WindowsXP提供的命令行解释器是一个非图形用户界面,其启动方式通常有两种:一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令,二是在“运行”对话框中输入______命令。
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
随机试题
判断下列函数的奇偶性:f(x)=x·,(a>0);
Excel工作表标签的叙述,正确的有_______。
下列哪些化验检查结果有助于原发性胆汁性肝硬化的诊断
在下列各种检查中,与前列腺增生症关系不大的是:前列腺增生症被确定,患者对是否会变为前列腺癌及引起尿毒症表示关注。应告知他:
A.热因热用B.寒因寒用C.通因通用D.塞因塞用E.寒者热之适用于热结旁流的治则是()
男,36岁,突然腹痛,面色苍白,大汗淋漓,护士不应采取的措施是
英国遗产税征税对象不包括( )。
2011年上半年,我国软件产业实现软件业务收入8065亿元,同比增长29.3%,增速比去年同期高0.2个百分点;实现利润103亿元,同比增长34.9%。其中,6月份完成软件业务收入1828亿元,同比增长32.9%,增速比5月份回升3.6个百分点。上半年
将考生文件夹下HOWA文件夹中的GNAEL.DBF文件删除。
A______divisionoflaborhascontributedmosttotheincreaseofproduction,promotedgeneralwelfare,andraisedthestandard
最新回复
(
0
)