首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-06-06
26
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/fVW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#include＜stdio.h＞intk=7,m=5;voidf(int**s){int*t=&k;s=&t;*s=&m;printf("%d
有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，
下述语句中，在字符串s1和s2相等时显示”theyareEqual”的是()。
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有
若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。
软件需求分析阶段的主要任务是
数据库设计中反映用户对数据要求的模式是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列关于二叉树的叙述中，正确的是()。
数据库系统的数据独立性是指
随机试题
简述破产清算会计的一般核算程序。
A、市(地)级药品监督管理机构B、国务院工商行政管理部门C、省级人民政府药品监督管理部门D、省级人民政府工商行政管理部门E、国务院药品监督管理部门组织制定和公布直接接触药品的包装材料和容器的药用要求与标准
下列关于海湾简化的要求，说法正确的是()。
商品归类总规则，规则三仅适用于下列哪些情况()。
中国人民银行履行的职责包括()。
教师、学生合法权益集中体现是()。
下面的文学形象中不属于吝啬鬼典型的是：
下列符合商业银行业务经营的特点是()。
现在，一般观念认为管理信息系统(MIS)是由数据驱动的，而决策支持系统(DSS)则是由______驱动的。
能够欣赏到四季真是一种乐趣，大自然展露力量，人的心情转为谦卑。冬至过后，日光渐长，早晨六时许，晨曦未现，已可听到鸟鸣，繁花一种一种次第开放，先是早春樱、茶花、牡丹、玫瑰，然后是樱花。夏至，老人与孩子出来逛街，小贩把档摊移到路旁，冰激凌车停在沙滩边，巡游，露
最新回复
(
0
)
