首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
admin
2009-03-15
94
问题
已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/sB7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某企业分配给产品部的IP地址块为192．168．31．192／26，分配给市场部的IP地址块为192．168．31．160／27，分配给财务部的IP地址块为192．168．31．128／27，那么这三个地址块经过聚合后的地址为()。
路由器发出的ICMP报文类型字段值为3时，表示()。
下列信息中，在DHCP服务器中新建保留时需输入的是()。Ⅰ．IP地址Ⅱ．子网掩码Ⅲ．MAC地址
在一台主机上用浏览器无法访问到域名www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。
请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，如使用nat命令实现内部私有IP转换为外网公有IP，请写出此时需要与nat命令同时使用的配置命令_______。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
随机试题
应力有哪几种类型?
《凤凰涅槃》具有（）
班里决定组织春游，同学们提出了几个出游的目的地，但是各有利弊，例如各有的太远，有的费用太高，等等。班长经过对多个目的地的利弊权衡，决定了一个既不太远，费用又不太高的目的地。从计划的步骤来看，班长目前刚刚完成了
背景某电网工程公司承接的2标段500kV超高压直流输电线路建设工程，跨越公路、河流、铁路，线路长度63km，铁塔133基，沿线海拔1000～2000m，属于覆冰区。电网工程公司认真编排了施工程序，编写了施工方案，并制订了突发事件的应急预案。经过一
由经济学家坎托和帕克提出的CP模型用于()。
若受测者FIQ值为110，可信限水平设定为85%～90%，则该受测者FIQ值的变动范围是()。
单位行贿罪，是指单位为谋取()而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的行为。
下列哪一情形构成无权代理?()
标志十年内战的局面结束，国内和平基本实现，成为时局转换的枢纽的事件是
Asmainstreamchipproductiontechnologyshiftsfromonegenerationtothenexteverythreetofiveyears,plantswithnewtechn
最新回复
(
0
)
