首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2010-09-11
46
问题
已知二叉树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/njmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
调用线程的下列方法中,不释放线程中持有的锁的方法是( )。
若a的值为3时,下列程序段被执行后,c的值是( )。intc=1;if(a>0)if(a>3)c=2;elsec=3;elsec=4;
通过实现Runnable接口创建线程,请在画线处加入正确的代码完成此程序______。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Threadt1=
在JavaApplet程序中,如果对发生的事件做出响应和处理的时候,应该使用下列()语句。
"++"运算符的操作数个数是()。
数据库设计包括两个方面的设计内容,它们是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
算术表达式2+22/24-7*5的值是( )。
数据库设计包括两个方面的设计内容,它们是
栈中允许进行插入和删除的一端叫做______。
随机试题
车辆维护的目的是()。
表示率的抽样误差大小的统计指标是
A、胎盘早剥B、前置胎盘C、先兆早产D、妊娠合并阑尾炎E、妊娠合并子宫肌瘤红色变一孕妇妊娠34周,孕期经过顺利,今晨起床后发现阴道流血如月经量,无腹部疼痛,胎动好,来院检查子宫大小符合孕周,无宫缩,胎位左骶前,先露浮,胎心正常,可能的诊断为
腹股沟直疝与斜疝最主要的鉴另0要点是()
工业化对城市化进程的促进作用表现为()。
人民当家作主最有效最广泛的途径是()。
晚上复习数学时,小明想起了数学老师上课时的音容笑貌,也回忆起当天学过的数学公式。根据图尔文(Tulving)对长时记忆的分类,小明的两种记忆分别是
Whatcanbeinferredaboutthewomanwho’sspeaking?
PASSAGETWOWhatcanbeusedtomakethecostumesiffundisnotenough?
A、Itisagoodplacetoinvestin.B、Ithasuptimesaswellasdowntimes.C、Itisaplacefullofrisks.D、Ithasmoreuptime
最新回复
(
0
)