首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-15
83
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。
[*]
转载请注明原文地址:https://www.kaotiyun.com/show/NFnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRlVATEX．YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN
两个或两个以上模块之间关联的紧密程度称为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错
在表单设计阶段，以下说法正确的是()。
(1)使用SELECT语句查询2008年2月份没有订单的客户，查询结果依次包含客户号、姓名、性别和联系电话四项内容，各记录按客户号降序排序，查询结果存放在表tableone中。最后将该语句保存在命令文件sfive．prg中。注：customers是客户表
数据字典(DD)所定义的对象都包含于
给出下列的程序段，则哪个选项是类A合理的内部类?()classA{protectedinti；A(inti){this.i=i;
随机试题
可导致潮热的原因有
研究者了解、理解和再现被研究者对事物所赋予的意义的真实程度，是定性分析中内部效度中的()
患犬突然发病，体温39．6℃，心率127次／分，呼吸42次／分，间歇性痉挛抽搐，眼球震颤，瞳孔缩小，呕吐，流涎，排稀便，可视黏膜潮红。治疗该病首选的药物是()
作为创新社会管理的方式之一，社区网格化管理是根据各社区实际居住户数、区域面积大小、管理难度等情况，将社区划分数个网格区域，把党建、维稳、综治、民政、劳动和社会保障、计划生育、信访等社会管理工作落实到网格．形成了“网中有格、格中定人、人负其责、专群结合、各方
离心风机安装中，标明为右90°，表示()。
小盘股通常是指股票市值在()亿元人民币以下的公司的股票。
加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于
有以下程序：#include＜stdio．h＞main(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；b
【S1】【S8】
Astheschoolyearkicksoff,parentsareonceagainstrugglingtocajole(哄骗)and,ifneedbe,dragtheirexhaustedteensouto
最新回复
(
0
)
