首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。
admin
2009-04-15
41
问题
已知二叉树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/5j7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是（）。
编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)
下列关于IEEE802.11系列标准的描述中，错误的是()
在Windows2003中，用于显示域列表、计算机列表的命令是（）。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、V122的VLAN中，下列关于交换机VLAN的配置，正确的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下列4个表达式中，运算结果为数值的是______。
使用链表来表示线性表的优点是
随机试题
股份有限公司的股份转让以“自由转让”为原则，但要受到一定的限制。下列判断中不正确的是：()
某水厂的水源水总大肠菌群为870cfu／L，其他项目符合《生活饮用水卫生标准》的要求
关于子宫肉瘸，哪项错误
为保证地理信息数据档案的长期有效性，光盘应每()迁移一次。
在轻金属中，纯金属合金后共同均改变的性能是（）。
公司通过利用留存收益筹资，具有()短处。
A注册会计师是X公司20×2年度财务报表审计项目合伙人。为应对评估的重大错报风险，A注册会计师需要对X公司的货币资金内部控制进行控制测试，并对相关交易、余额实施实质性程序。A注册会计师在审计工作底稿中记录的针对银行存款实施控制测试和实质性程序的部分内容摘录
属于佛教经典著作的是()。
【B1】【B5】
Whataretheydiscussingabout?
最新回复
(
0
)
