首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-16
33
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D) 。
转载请注明原文地址:https://kaotiyun.com/show/6EVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；
若希望P指向的值加1，则以下表达式不正确的是()。
设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+
以下叙述错误的是()。
设文件指针fp已定义，执行语句fv=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
C++语言中的多态性分为编译时的多态性和【 】时的多态性。
随机试题
公司内部特有的协调其资源并创造独特价值的技能是()
f(x)=3x，g(x)=x3，则fˊ[gˊ(x)]=________．
A.X线片示大片状阴影，呈肺叶和肺段分布B.X线片呈大片状阴影，内有空洞伴液平C.X线片呈右上空洞，周围有斑片状阴影D.X线片呈右下偏心空洞，内壁凸凹不平肺脓肿
急性呼吸衰竭与慢性呼吸衰竭的鉴别，下列哪项正确()。
接种后的API试条一般经多少度孵育18—24小时可以观察结果
A．瘀热咳嗽B．痰湿咳嗽C．风寒咳嗽D．风热咳嗽E．肺虚咳嗽百合固金丸适用于
患儿，男，1岁2个月，到医院体检身体，体重9．2kg，身高78cm，头围46cm，囟门尚未关闭。小儿囟门关闭延迟常见的原因是
在试用买卖合同中，买受人在试用期内享有选择权。试用期间届满，买受人对是否购买标的物未作表示的
産業革命により、資本家の経済力や発言力________が強くなっていった。
孟子三岁时父亲【C12】______，他是由母亲抚养长大的。小时候，孟子住在墓地附近，他常常玩儿挖坟墓的游戏，孟母认为这样不好，就把家搬到市场附近。孟子又【C13】______别人做生意，孟母认为这个环境也不好，就把家搬到学校旁边。孟子就跟着学生们学习知识
最新回复
(
0
)
