首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
admin
2009-01-19
22
问题
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
8
解析
对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个结点C元素为根结点,则在对称序列中C左边的结点都为左子树,然后在后序遍历序列中再取左子树最后一个结点正。为左子树根结点,进而在对称遍历中确定其左子树与右子树,依此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。
转载请注明原文地址:https://kaotiyun.com/show/WTcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
INC指令不影响()标志。
在用扫描仪进行图像扫描前,可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置: Ⅰ.文件类型 Ⅱ.分辨率 Ⅲ.颜色数目 Ⅳ.扫描范围上述( )设置会影响图像文件数据量的大小。
PC机数据总线信号的状态是( )。
假设某汇编语言源程序的代码段的段名是CSEG,启动地址为START,下面可用来预置CS寄存器的语句是( )。
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )进行说明。
请编制程序,其功能是:剔除10个8位无符号二进制数据中的最大值和最小值,然后按四舍五入原则计算其余8个数据的算术平均值,将剔除最大值和最小值之后的8个数据依次存入指定的内存区域中,并在其后存放平均值。例如:内存中有:01H,05H,04H,
微机同外部世界进行信息交换的工具(设备)是指______。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0~3环),Windows98中只使用了两环,即0环和3环,其中,______只具有有限的特权,几乎不能直接访问系统硬件。
数字图像的获取过程实质上是信号扫描和数字化的过程,它的处理大体分为三个步骤,其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下()项。
随机试题
诉的构成三要素是指()
在各种原核基因启动序列特定区域内存在的一些相似序列为在同一DNA链上反向排列的两个互补序列为
室温允许波动范围为±1℃的工艺性空调房间。不应有:(2006。78)
QFII制度是指允许合格的境外机构投资者在一定的规定和限制下汇人一定额度的外汇资金,并转换为当地货币,通过严格监管的专门账户投资当地(),其资本利得、股息等经批准后可转为外汇汇出的一种制度。
资本市场允许银行在流动性短缺时,及时融入昕需资金,而在出现流动性过剩时,又可以及时将资金运用出去,提高营利性。()
1886年落成的自由女神像系()送给美国人民的礼物。
讲解《石钟山记》中“古之人不余欺也”,教师列举其他同类倒装句,帮助学生理解文言句式特点。下列适合的是()。
社会治安秩序包括()。
图A、B、C是一项实验的三种可能结果。试根据图示的结果,回答下列问题:该实验有几个自变量?每个自变量各有几个水平?因变量是什么?
Innovation.It’swhatgotusthroughtheDarkAges.Butovertheyears,insteadofmovingforward,somescientistsandinventors
最新回复
(
0
)