首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)
