首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-06-06
54
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由 ba构成,如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/Rrjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#defineN4voidfun(inta[][N],intb[]){ inti; for(i=0;i<N;i++)b[i]=a[i][i]-
以下有关宏的描述不正确的是()。
下面程序段的输出结果是()。#includemain(){floatx=1.236547;printf("%f\n",(int)(x*1000+0.5)/(float,)1000);}
请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度的函数),函数返回较长的字符串。若两个字符串长度相同,则返回第一个字符串。例如,输入beijing<CR>shanghai<CR>(<CR>为回车键),函数
软件需求分析阶段的主要任务是
C语言中规定,程序中各函数之间()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
关于数据结构的存储原理,以下数据类型不能采用顺序存储结构的是()。
下列不属于软件工程3个要素的是()。
类模板的模板参数()。
随机试题
根据《物权法》的有关规定,下列关于住宅建设用地使用权期间届满后续期问题的表述中,正确的是()。
简单商品经济中决定商品生产者命运的是()
甲亢病人具有特征性的表现是
不属于颈椎病的临床表现的是
癫病心脾两虚证的治疗宜用养心汤送服
陈列和储存药品的养护工作包括()
注意力缺陷多动症最主要的病因为
工程项目施工过程中,常见的索赔证据不包括()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
根据套利定价理论,下列买入一个套利组合的方式正确的是()。
最新回复
(
0
)