已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。

admin2009-03-15 90

问题已知二叉树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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。

二级VF

NCRE全国计算机二级

某公司分配给人事部、培训部和销售部的IP地址块分别为121．52．33．224／27、121．52．33．208／28和121．52．33．192／28，3个地址块聚合后为()。

下图是网络地址转换NAT的一个示例。根据图中信息，转换表中①和②处的内容依次应为()。

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

在Windows7中，用户可以同时打开多个窗口，此时只能有一个窗口处于活动状态。()

多发性骨髓瘤多有本周氏蛋白尿。()

某建设项目，建设期为3年，第一年投资6400万元，第二年投资8400万元，第三年投资3200万元，年均投资价格上涨费率为5%，则建设期第一、二年的涨价预备费合计为(　　)万元。

下列选项中不属于工程造价信息管理基本原则的有()。

《贷款通则》规定：银行在短期贷款到期（）、中长期贷款到期（），应当向借款人发送还本付息通知单。

将筹资分为内部筹资和外部筹资的分类标准是()。

由于事业单位的特殊性，事业单位随买随用的零星办公用品也必须在“存货”中列示，防止滋生腐败。()

下列的市政职能中，()属于传统职能。

WhentheislandofSingaporebecameanindependentcountryin1965,ithadfewfriendsandevenfewernaturalresources.Howdid

Questions7-10Labelthediagrambelow.ChooseNOMORETHANONEWORDfromthepassageforeachanswer.Writeyouranswersinbox

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。

二级VF

NCRE全国计算机二级

某公司分配给人事部、培训部和销售部的IP地址块分别为121．52．33．224／27、121．52．33．208／28和121．52．33．192／28，3个地址块聚合后为()。

下图是网络地址转换NAT的一个示例。根据图中信息，转换表中①和②处的内容依次应为()。

如果一台CiscoPIX525防火墙有如下配置：PIX525(config)#nameifethernet1P1seeurity100PIX525(config)#nameifethernet1P2security0PIX5

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

在一个顺序存储的循环队列中，队头指针指向队头元素的______。

在Windows7中，用户可以同时打开多个窗口，此时只能有一个窗口处于活动状态。()

多发性骨髓瘤多有本周氏蛋白尿。()

某建设项目，建设期为3年，第一年投资6400万元，第二年投资8400万元，第三年投资3200万元，年均投资价格上涨费率为5%，则建设期第一、二年的涨价预备费合计为( )万元。

下列选项中不属于工程造价信息管理基本原则的有()。

《贷款通则》规定：银行在短期贷款到期（）、中长期贷款到期（），应当向借款人发送还本付息通知单。

将筹资分为内部筹资和外部筹资的分类标准是()。

由于事业单位的特殊性，事业单位随买随用的零星办公用品也必须在“存货”中列示，防止滋生腐败。()

下列的市政职能中，()属于传统职能。

WhentheislandofSingaporebecameanindependentcountryin1965,ithadfewfriendsandevenfewernaturalresources.Howdid

Questions7-10Labelthediagrambelow.ChooseNOMORETHANONEWORDfromthepassageforeachanswer.Writeyouranswersinbox

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

某建设项目，建设期为3年，第一年投资6400万元，第二年投资8400万元，第三年投资3200万元，年均投资价格上涨费率为5%，则建设期第一、二年的涨价预备费合计为(　　)万元。