首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-01-23
38
问题
已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/7whp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出了数据库物理存储结构与物理存取方法称为数据库的【】。
下列语句正确的是
以下语句的输出结果是PrintFormat$(587567,"0.00E-00")
设组合框Combo1中有3个项目,则以下能删除最后一项的语句是______。
数据库系统中,实现各种数据管理功能的核心软件称为【】
下面叙述正确的是______。
在文本框中按下了一个键(A),以下正确的说法是()。
设A="12345678",则表达式Val(Len(A,4)+Mid(A,4,2))的值为______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
对变量名说法不正确的是______。
随机试题
关于习近平生态文明思想,下列说法正确的是()。
患者,女,行子宫肌瘤剥除术后,阴道常有液体排出,为明确尿瘘患者的瘘孔部位,可进行的检查应除外
人类最初的造血中心是
邵某、孙某。朱某各出资5万元合伙开设一模具加工厂,经营一段时间后,邵某退伙,由唐某出资顶替邵某入伙。邵某退伙时,该加工厂账目未加清算。后因经营管理不善亏损,对外负债高达10万元,则邵某对该合伙企业债务的处理为()。
下列表述中,不属于现金流量表特点的是()。
甲酒店想加盟另一个叫KJ的酒店的项目。期限8年,相关事项如下:(1)初始加盟保证金10万元,初始加盟保证金一次收取,合同结束时归还本金(无利息)(2)初始加盟费按照酒店房间数120间计算.每个房间3000元。初始加盟费一次收取;(3)每年特许经营费按
教育法规定,中华人民共和国公民有受教育的__________。
专家认为,家庭氛围不和谐、缺少父母关爱是导致青少年出现心理精神问题,继而迷上网游的原因之一。家庭是孩子体验情感、发展情商的关键场所。如果家庭不能给孩子提供需要的安全感、尊重、亲密与爱,孩子很有可能在网游中逃避恐惧和孤独,寻求安慰。忙于工作的父亲和爱批评唠叨
Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp
Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjecteith
最新回复
(
0
)