首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2013-05-30
97
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图所示
。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/tnNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构，树形结构属于【】结构。
关于二义性的描述错误的是()。
设有基类定义：classCbase{private：inta；protected.intb；public：intc；}；派生类采用何种继承方式可以使成员变量b成为自己的私有成员()。
在软件需求分析过程中，给出需求信息的是()。
【】技术是将数据和行为看成是一个统一的整体，使一个软件成分，即所谓的对象。
C++程序设计语言是()。
需求分析阶段的任务是确定()。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()。
数据结构分为线性结构和非线性结构，带链的队列属于【】。
随机试题
补体经典途径的激活物是
在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是( )
需要借助膀胱镜检查的是
在其他条件不变的情况下，某商品的需求量随商品本身的价格下降而()。
采用地面水作为城市生活饮用水水源，取水点周围半径不小于()水域内，不得停靠船只、游泳、捕捞和从事一切可能污染水源的活动，并应设有明显的范围标志。
根据《公司法》的规定，下列选项中，属于一人有限责任公司与其他有限责任公司不同之处的有()。
甲公司向乙公司签发一张出票日期为10月20日、金额为100万元、出票后1个月付款的银行承兑汇票，A银行为承兑人。11月1日，乙公司在该汇票背面记载“只有丙公司交货后，该汇票才发生背书转让效力”字样后，将该汇票背书转让给丙公司。11月5日，丙公司在汇票的
采用以资金成本为贴现率，计算净现值，并进行项目评价时，有时会夸大项目的效益，尤其是对风险高的项目，更是如此。()
设向量组α1，α2，α3线性无关，且α1+aα2+4α3，2α1+α2—α3，α2+α3线性相关，则a=
设函数f(x)在x=1的某邻域内连续，且=-1，则x=1是f(x)的
最新回复
(
0
)
