首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2009-02-15
45
问题
已知二叉树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://kaotiyun.com/show/IrXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
标准模块中有如下程序代码：PublicxAsInteger，YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pr
窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：一PrivateTypexPrivateSubCommand1．_Click()aAsInteger：bAsInteger、DimyA
在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate
设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")Ifp>0ThenPrintMid(num，P+1)ElsePrint"END"E
以下能够正常结束循环操作的程序段是
现有由多个单选按钮结构的，控件数组，用于区别该控件数组中控件的属性是
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确
下面关于控件数组的叙述中正确的是
已知变量x、y为整数型，且x=4，y=12．s为字符串型，且s=a，Lblok为标签控件，下列赋值语句不合法的是()。
随机试题
休克发生的始动环节是血管容量扩大的休克是
Allovertheworld,forestsaresafeguardingthehealthoftheplanetitself.Theydothis【C1】______protectingthesoil,providi
A．体重超过同性别、同身高正常儿均值20%～29%B．体重超过同性别、同身高正常儿均值40%～59%C．体重超过同性别、同身高正常儿均值20%D．体重超过同性别、同身高正常儿均值60%E．体重超过同性别、同身高正常儿均值30%～39%重度肥
患者，女，29岁，孕2个月，阴道出血1周，量少，色鲜红，质稠，口渴喜饮，心中烦热，小便短黄，大便干结，舌红，苔黄，脉滑数，治疗首选方剂是：
全口义齿建立前伸、侧平衡诸因素中使用最灵活，最实用的因素为
治疗急性坏死溃疡性牙龈炎最敏感的抑菌药物是
根据《中华人民共和国证券法》规定，为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，在该股票承销期内和期满后()个月内，不得买卖该种股票。
()是人通过自己的社会性的生命活动，形成或获得的全部属性的综合，亦即现实生活中的人所具有的全部规定性。
有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是()。
WhatdidBikostudyintheuniversity?
最新回复
(
0
)
