首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
49
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由 ba构成,如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://www.kaotiyun.com/show/azjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动m
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
输出语句:printf("%d\n",11+011);的输出结果是
程序开发之前进行需求分析所产生的主要文档是()。
下列给定程序中函数fun的功能是:判断一个整数是否为素数,若是素数返回1,否则返回0。在main函数中,若fun返回1输出YES,若fun返回0输出NO!。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,
以下叙述中错误的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列有关数据库的描述,正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
下面不属于软件工程过程的4种基本活动
随机试题
用于三针测量法的量针最佳直径应该是使量针的()与螺纹中径处牙侧相切。
当一个企业规模较小,资源薄弱,人力、物力、财力都不足时,适宜实行
房地产置业投资的效果主要表现为()等。
建设工程施工实行平行发包时,若业主委托多家监理单位实施监理,则“总监理工程师”在监理工作中的主要职责是()。
项目决策阶段的主要任务是()。
投资者要想在深圳证券交易所买卖B股,须开设()。
银行防范个人住房贷款的信用风险的措施不包括()。
关于理财产品(计划)的政策监管,下列说法正确的有()。
1989年美国布什政府提出了超越遏制路线战略,其核心内容是()。
Whathadbegunasgood-naturedteasingquicklygavewayto______asthelosthikersblamedoneanotherfortheirpredicament.
最新回复
(
0
)