首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2010-01-05
28
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://jikaoti.com/ti/ZIP0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://③*p=&r;//④其中会产生编译错误的语句是()。
有如下程序#includeusingnamespacestd;classBase{protected:Base(){cout
若PAT是一个类,则程序运行时,语句“PAT{*ad}[3];”调用PAT的构造函数的次数是()。
下列函数原型声明中,错误的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
下列结构中属于线性结构链式存储的是
语句ofstreamf(’’SALARY.DAT’’,ios_base::app);的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且()。
数据库设计中反映用户对数据要求的模式是()。
算法的空间复杂度是指( )。
随机试题
可执行文件的扩展名包括()
一患者有牙龈出血症状。用药物牙膏认真刷牙几天后不见好,此时应如何处理
三轴试验的方法有以下几种:()
又称在险价值、风险报酬的是()。
根据物权法律制度的规定,下列表述不正确的是()。
某服装厂原计划生产女装比男装多1230件,但根据客户要求,最终把生产80件男装的计划改为生产女装。实际生产出来的女装数量是男装数量的5倍还多110件。请问该厂实际生产男装、女装各多少件?()
冯.诺依曼结构的计算机的基本原理是______原理。
A、 B、 C、 B问题在陈述句后面附加了“right?”,以确认前面叙述的内容。问的是他是不是很愿意去伦敦的分社,(B)给出了肯定的回答,因此是最合适的答案。(A)与题意不符,(C)使用了与branch发音相近的be
Inordertomaketheearthabetterplaceforustolivein,weshouldtryourbesttoperpetuateallspecies.
AstudybyDr.DavidLewisfromTheUniversityofSussex,whocoinedtheterm"roadrage,"foundthatmotoristsfaceahiddenme
最新回复
(
0
)