首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
admin
2009-01-19
51
问题
二叉树的后序遍历序列是DABEC,对称遍历序是DEBAC,则此二叉树的先序遍历序列是
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
8
解析
对于这类问题的解题思路是,根据给定的两种周游算法序列,画出二叉树,然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列,最后一个结点C元素为根结点,则在对称序列中C左边的结点都为左子树,然后在后序遍历序列中再取左子树最后一个结点正。为左子树根结点,进而在对称遍历中确定其左子树与右子树,依此类推,便可得出二叉树的结构。然后再进行先序周游,得CEDBA。
转载请注明原文地址:https://kaotiyun.com/show/WTcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面指令序列执行后完成的运算,正确的算术表达式应是( )。MOV AL, BYTE PTR XSHL AL, 1DEC ALMOV BYTE PTR Y,AL
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用( )伪操作命令说明。
Internet(互联网)是一个庞大的计算机网络,每一台入网的计算机必须有一个惟一的标识,以便相互通信,该标识就是常说的______。
以下哪一个不是CPU与外设进行数据交换所采用的方式
下列选项中,( )是80x86宏汇编语言使用的属性修改运算符。
为了使用计算机处理声音信号,必须将它转换为二进制数字编码的形式,这个过程称为声音信号的数字化,声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
MIDI文件记录的不是可供直接播放的波形信息,因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理,PC机声卡使用的MIDI合成器分为两类:一类是数字调频(FM)合成器,还有一类是【 】合成器。
现有一数据定义语句:DAI DB 35H,37H,与这条语句等效的语句或语句序列是( )
微处理器在执行一条指令时,主要将它分解成以下几个步骤去完成,其中顺序正确的是
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下()项。
随机试题
设=7,求k的值.
A.任脉B.督脉C.冲脉D.带脉
与细胞分裂生长以及蛋白质合成密切相关的矿物质是
急性脓胸彻底排除脓液有以下几种方法,除了( )
无归经,但有固定的名称、位置的腧穴称为
下列关于内部评级法的说法,不正确的是()。
某公司有总经理、副总经理等高层管理人员5人,高层管理人员、中层管理人员和基层管理人员的管理幅度分别为5人、6人、10人。现在该公司通过加强管理人员培训,改进管理方式,在管理上大胆放权,这样调动了基层管理人员的工作积极性,又节省了高层人员的时间,同时,该公司
下列条目中哪些是IBM商务智能解决方案的组成部分?Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库管理器Ⅳ.多维服务器
Thecohesiveness(内聚力)ofafamilyseemstorelyonmemberssharingcertainroutinepracticesandevents.Foragrowingshareoft
A、 B、 C、 C
最新回复
(
0
)