首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2009-04-15
42
问题
已知二叉树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://jikaoti.com/ti/sxF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是_【17】_。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
Winmail快速设置向导中创建新用户时，不需要输入的信息是()。
文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
下列软件中不能用于网络嗅探的是()。
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
按照二叉树的定义，深度为5的二叉树至多有______个结点。
如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。
随机试题
下列各选项中，所列内容均属于专利法保护的智力成果的是()。A．①关于一种新化学元素的发现；②一种新型高分子材料的聚合方法B．①一种速算方法；②一种演示新计算方法的教学用具C．①一种减肥新药；②一种新型减肥食品D．①一种诊断早期肝癌的新方法；
正常脐带脱落的时间是
刘某于2008年1月1日到甲公司上班，但一直未签订劳动合同，2009年2月1日，甲公司以双方未签劳动合同为由终止与刘某的劳动关系，则下列表述中，正确的是（）。
水泥土搅拌法用水泥作加固料时，下列()是正确的。[2004年真题]
准备、组织工作小组、制定工作计划、调查收集资料、()编制评估报告是项目评估的六部曲。
炎热地区住宅的隔热方法中不包括()。
下列选项中，属于可以减征个人所得税的情形有()。
2016年1月1日，甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为：持积分卡的客户在甲公司消费1元即可获得1个积分，客户可以使用奖励积分(每一奖励积分的公允价值为0．01元)购买甲公司经营的任何一种商品；奖励积分自授予之日起3年内有效，过
在选择因变量的测定指标时，应综合考虑其（）
WhyUseDramaTextsintheLanguageClassroom?I.ValueanduseofdramaA.Theteacherbeingabletorealize"reality"throug
最新回复
(
0
)
