首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
63
问题
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/LD9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
下列选项中不属于结构化程序设计原则的是()。
数据库技术的根本目标是要解决数据的()。
下列选项中不属于结构化程序设计方法的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下列描述中错误的是
以下关于Python字符串的描述中,错误的是
用字典和列表型变量完成某课程的考勤记录统计。某班有74名同学,名单由name.txt给出,某课程10次考勤数据由文件1.csv、2.csv、…给出。请编写程序,按如下格式输出第一次缺勤同学的名字。第一次缺勤同学有:张三李四王五
1991年,Sun公司的JameGosling、BillJoe等人,为电视、控制烤面包机等家用电器的交互操作开发了一个__________软件,它是Java的前身。
随机试题
下述哪项检查有助于早期食管癌的诊断
各种类型干式相机成像原理的共同点是
上市公司应披露的定期报告中年度报告应在()内编制完成并披露。
基差为正且绝对值变小时,空头套期保值将盈利。()
甲出国3年,请乙代为付房租,每年租金为10万元,年末支付。假设银行存款利率为10%,甲现在应当替乙在银行存入()万元。(P/A,10%,3=2.487)
设有如下程序:main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;p
采用线性链表表示一个向量时,要求占用的存储空间地址()。
Whenthestockmarketturnsdown,holdersofcommonstockstraditionallybegintomovesomeportionoftheir(61)outofstoc
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould
最新回复
(
0
)