首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-05-20
51
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/wu5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是()。
下列有关函数重载的叙述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部分
有如下程序:#includeusingnamespacestd;classTestClassl{public:virtualvoidfun(){cout
当一个类对象行将消亡时,系统自动调用
下列有关虚函数的表述中正确的是
下列各序列中不是堆的是
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
索引属于
随机试题
脐带中的脐动脉有
下列疾病的临床表现可有酷似心肌缺血样疼痛,除了
具有抗恶性疟疾活性的萜类化合物是
属于狭义的行政处罚法的是()。
甲因琐事与乙发生争执,甲被乙打成轻伤。甲向法院提起自诉需要对伤情进行鉴定。对此,应当由下列哪类鉴定机构进行鉴定?
土地使用权抵押的法律特征包括()。
国际上项目信息应用的主流是()。
甲建设单位与乙设计院签订了设计合同,合同约定,设计费为200万元,定金为设计费的l5%,甲已支付定金。如果乙在规定期限内不履行合同,应该返还给甲()万元。
某银行上年年末的有关财务指标为:营业支出4800万元(其中,业务管理费为80元),营业收入6400万元(其中,金融机构往来利息收入380万元),经计算该银行上年的成本率为()。
人类社会是一个内容丰富、结构复杂的系统。我们可以根据研究问题的不同需要,运用不同标准划分社会形态。最基本的划分法有两种,一种是__________划分法,另一种是__________划分法。
最新回复
(
0
)