首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-03-15
87
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/c31p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序通过设定线程优先级,抢占主线程的CPU,选择正确的语句填入横线处。classT14implementsRunnable{privateBooleanfStop-true;publicvoid
下列运算符中,______不可以和字符类型数据组合成相应的运算表达式。
【】是数据库设计的核心。
Socket的工作流程是______。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列不属于虚拟机执行过程的特点的是
下列关于队列的叙述中正确的是
下列______包封装抽象窗口工具包,提供管理用户图形界面功能。()
下列语句序列执行后,i的值是()inti=10;do{i-=2;}while(i>6);
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
随机试题
扇根的特点是沉积坡角(),发育有直而深的主河道,沉积物分选极差,一般无层理特征,呈块状。
“组织中的每名员工都能在控制工作活动的过程中发挥作用。”你是否同意这句话?或者你是否认为控制只是管理者负责的事情?请予以解释。
下列哪种酶与心脏功能是否正常无关()。
生地黄与当归在龙胆泻肝汤中的作用是
衡量住宅新区室外环境绿化,指标不应低于30%的是()。
关于国家层面主体功能区的相关说法,正确的有()
锅炉水位计与汽包之间的汽水连接管上,一般不能安装阀门,如必须安装阀门时,不能安装()。
对人的身心发展来说,学校教育是哪种环境?()
甲委托乙购买惠普牌电脑,乙擅作主张买了苹果牌电脑。甲拒收,乙诉至法院。下列选项中正确的是()。
CelebrityWorshipersAreyouacelebrityworshiper?/Ifso,thatmightsaysomethingaboutthekindofpersonyouare./Ps
最新回复
(
0
)