首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2010-07-28
43
问题
已知一棵二叉树的后序遍历序列是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全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于()。
下面不属于软件设计原则的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列对于软件测试的描述中正确的是
关于CSV文件的描述,以下选项中错误的是
PyInstaller库可以对程序打包,给定一个Python源程序文件a.py,图标文件为a.ico,将其打包为在Windows平台上带有上述图标的单一可执行文件,使用什么样的命令?
用字典和列表型变量完成某课程的考勤记录统计。某班有74名同学,名单由name.txt给出,某课程10次考勤数据由文件1.csv、2.csv、…给出。请编写程序,按如下格式输出第一次缺勤同学的名字。第一次缺勤同学有:张三李四王五
关于Python赋值语句,以下选项中不合法的是
()是Java的前身。
booleana=false;booleanb=true;booleanc=(a&&b)&&(!b);booleanresult=(a&b)&(!b);执行完后,正确的结果是()。
随机试题
根据皮亚杰的认知发展理论,儿童同时可以从两个或两个以上角度思考问题,这表明儿童认知水平处于()。
()是前提中有一个充分必要条件假言判断的假言推理。
出让方式取得国有土地使用权的建设项目,在签订国有土地使用权出让合同后,建设单位应当持建设项目的批准、核准、备案文件和国有土地使用权出让合同,向城市、县人民政府城乡规划主管部门领取()。
基金业协会每季度对私募基金管理人、从业人员及私募基金情况进行统计分析,向()报告。
清算价格法适用于依照《中华人民共和国企业破产法(试行)》的规定,经人民法院宣告破产的公司,公司在股份所有制改组中一般不使用这一办法。()
根据税法有关规定,以下说法正确的是()。该企业2008年所得税前应扣除的销售税金及附加为()万元。
假设消费者收入增加25%,会导致某种商品的需求量增加10%,则该商品的类型为()。
ThesurveyaboutchildhoodintheThirdWorldshowsthatthestruggleforsurvivalislongandhard.Butintherichworld,chil
重写光盘分为磁光和相变两种,用户可对这类光盘进行______信息。
Nosoonerhadtheygotinthewheatthanitbegantorainheavily.
最新回复
(
0
)