首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2010-03-30
28
问题
已知二叉树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的根结点是。,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce.Aba。
转载请注明原文地址:https://kaotiyun.com/show/vmmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为读取的内容进行处理后再输出,需要使用下列哪种流?()
下列Applet在窗口中放置一个按钮,并用这个按钮控制弹出窗口的显示和隐藏。请在横线处填写正确的程序。importjava.applet.Applet;importjava.awt.*;importjava.awt.event
结构化程序设计的3种基本逻辑结构是顺序、【】和循环。
在创建Thread对象之后,调用线程的()方法开始执行线程。
下列关于Java简单数据类型的描述中,正确的是()。
为了支持压栈线程与弹栈线程之间的交互与同步,应在下划线处填入的选项是 pubIisclassStackTest{ privateintidx=0; privateint[]data=newint[8]; publicvoid
下列关于boolean类型的叙述中,正确的是
下列程序段的输出结果是【】。publicclassTest{voidprintValue(intm){do{System.out.println("Thevalueis"+m);}while(--m>10);}publ
下列语句中正确的是( )。
下列叙述中,错误的是( )。
随机试题
A、胰岛素B、二甲双胍C、格列喳酮D、罗格列酮E、丙咪嗪1型糖尿病病人宜选用
引起左心室后负荷增加的疾病是
可以准确显示关节间隙和关节结构形态的投照方法是A.颞下颌关节侧斜位片B.下颌骨升支切线位片C.矫治颞下颌关节侧斜位片D.下颌骨开口后前位片E.下颌骨后前位片
A.药物配伍后理化性质或生理效应方面产生的变化B.在一定条件下产生的不利于生产、应用和治疗的配伍变化C.药物的相互作用研究包括药动学以及药效学的相互作用D.研究药物制剂配伍变化的目的是保证用药安全有效、防止医疗事故的发生
直接构成工程实体,但比重较小的材料称为( )。
A、 B、 C、 D、 C规律为观察角度不同,图形也呈不同形状。故选C。
设有一小山,取它的底面所在的平面为xDy坐标面,其底部所占的区域为D={(x,y)|x2+y2一xy≤75},小山的高度函数为h(x,y)=75—x2—y2+xy。现欲利用此小山开展攀岩活动,为此需要在山脚下寻找一坡度最大的点作为攀登的起点。也就是说,
What’sTom’spurposeofspeakingtoMr.Clinton?
Whoisthespeaker?
Mycousinwasontheplanewhenthecrashhappened,but____________(信不信由你,他幸存下来而且几乎没有受伤).
最新回复
(
0
)