首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
admin
2009-04-15
98
问题
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二又树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/zA7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列是企业网中集群服务器接入核心层的两种方案关于两种方案技术特点的描述中，错误的是（）。
有3台交换机分别安装在办公楼的1~3层，同属于财务部门的6台PC机分别连接在这3台交换机的端口上，为了提高网络安全性和易管理性，最好的解决方案是（）。
Windows2003对已备份文件在备份后不做标记的备份方法是（）。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为（）。
下列关于数据备份方法的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为()。
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。
计算并填写序列号所在的空。
随机试题
下列服药时间错误的是
病人范某，因急性心肌梗死住院，现胸痛难忍，呼吸急促。此时正确的首优护理诊断是
某幢房屋的建筑面积为300m2，该类用途、建筑结构和档次的房屋的单位建筑面积建筑安装工程费为1200元／m2，专业费用为建筑安装工程费的8％，管理费用为建筑安装工程费与专业费用之和的3％，销售费用为重新购建价格的4％，建设期为6个月，所有费用可视为在建设期
属于工程项目综合管理目标体系特征的有()。
医疗纠纷并非中国所独有。事实上，从现代医学诞生的那天起，医疗纠纷便如影随形，只不过，在发达的西方国家，经历数百年发展，已经形成了一整套与政治、经济、法律体制相适应的医患关系，双方受到必要的约束，也便减少了纠纷发展成社会暴力的几率。但这并不能掩盖在现代医学中
实事求是的根本目的在于()。
记者：“您是央视《百家讲坛》最受欢迎的演讲者之一，人们称您为国学大师、学术超男，对这两个称呼，您更喜欢哪一个?”教授：“我不是国学大师，也不是学术超男，只是一个文化传播者。”教授在回答记者的问题时使用了以下哪项陈述所表达的策略?
程序流程图中带有箭头的线段表示的是()。
Mr.Bridgesmentionedbrieflyseveralothersubjectsinthecourseofhistalkbutmostlykepthimselftothemaintopic.
A、Hehasworkedforthreecompanies.B、Threecompaniesturnedhimdown.C、Hedecidednottoacceptseveraljoboffers.D、Hiscom
最新回复
(
0
)
