首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
admin
2010-09-05
38
问题
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
A
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c:而BT的中序遍历序列是debac,即遍历序列中最后—个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/fdWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于文件的叙述中,错误的是()。
要删除列表框中最后一个列表项,正确的语句是()。
以下关于控件的叙述中,正确的是
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
顺序文件在一次打开期间()。
下列关于数据库设计的叙述中,正确的是( )。
使用白盒测试方法时,设计测试用例应根据
下列关于算法的时间复杂度陈述正确的是
随机试题
继电保护的操作电源有几种?各有何优缺点?
“理论模式化”盛行的原因是什么?
关于票据丧失时的法律救济方式,下列哪一说法是错误的?(2012年试卷三第32题)
一般信函自动分拣系统应包括理信机、标码机、______和细分机等子系统。
幼儿一般只能感受事物表面的简单的形式美,这说明幼儿审美感知具有()。
资本的技术构成是:
根据以下资料,回答问题。与2010年相比,2012年全国茶叶生产前十位省份茶园面积增速最慢的是:
颜元的教育思想是什么?有什么积极意义?
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
A------marketpriceB------check-intimeC------pricelistD------receptiondeskE------reservationdeskF------luggageoffice
最新回复
(
0
)