首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-16
73
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D) 。
转载请注明原文地址:https://www.kaotiyun.com/show/6EVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＃defineN5#deftne1N+l#definef(x)(x*M)main(){intil，i2；il=f(2)；i2=f(1+
有以下程序：#include＜stdio．h＞Structord{intx，y；}dt[2]=；{1，2，3，4}；main(){structord*p=dt：printf("％d，"，++(p-＞x))；printf("％d＼n"，
有以下程序#include＜stdio.h＞intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(
以下程序中c的二进制值是()。chara=2，b=4，c；c=a^b>>2
在C语言中定义下列变量并赋值：doublex=1．333；inta=3，b=2，c=1；则下列选项中正确的switch语句是()。
以下叙述错误的是()。
软件生命周期中的各个阶段都不包括的活动是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
下列二叉树描述中，正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
随机试题
电子商务中采用的主要安全技术有________。
引发读者持久的审美享受的是风格的_______。
A．卡波环B．RussellbodyC．AuerbodyD．杜勒小体E．May-Hegglin畸形急性早幼粒细胞白血病中可见
头后部疼痛，痛引项背者多为
《建设工程质量管理条例》规定：建设工程竣工验收结束后应由()向建设行政主管部门备案。
现有一宗占地面积为1000m2的城镇建设用地，使用者先以行政划拨方式取得，后于2002年11月1日通过补办出让手续取得该宗地50年期的土地使用权，同时建成一座总建筑面积为2500m2的办公楼，现全部用于出租。2007年11月1日进行的市场调查情况如
ABC公司正在考虑改变它的资本结构，有关资料如下：(1)公司目前债务的账面价值1000万元，利息率为5％，债务的市场价值与账面价值相同；普通股4000万股，每股价格1元，所有者权益账面金额4000万元(与市价相同)；每年的息税前利润为500万元。该公司的
秘书不准向客人索要礼品，如对方主动赠送，应婉言谢绝，无法谢绝的()。
Hisfamewas______affectedbyanirresponsiblespeechhemadeinpublic.
______isnoreasonfordischargingher.
最新回复
(
0
)
