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

admin2009-03-15 105

问题已知二叉树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://www.kaotiyun.com/show/sB7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

下列信息中，在DHCP服务器中新建保留时需输入的是()。Ⅰ．IP地址Ⅱ．子网掩码Ⅲ．MAC地址

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0insidesecurityVAL1Pix525(config)#nameifethernet1outsidesecurity

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

凯登指出，随着大型政府的来临，原有的策略已经日渐失效，其主要原因是()

关于石膏病人护理的叙述正确的是

简单随机抽样的特点是()。

Itwasachanceofalifetimetowinthefirst【M1】prizeontheStoryWritingShow.AllIhadtodo【M2】wastowrite

有人认为：“奖罚分明，领导者自然而然就能树立起威信。”你如何看待此问题?你将如何树立自己的威信?

【旧金山体制】浙江大学2001年世界现当代史真题；华中师范大学2014年世界史基础真题

All______toHongKongweredelayedbecauseofbadweather．

Advertiserscanuse【B1】media,ormeans,todelivertheirsalesmessages.The【B2】mediaarenewspapers,magazines,

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

二级VF

NCRE全国计算机二级

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

下列信息中，在DHCP服务器中新建保留时需输入的是()。Ⅰ．IP地址Ⅱ．子网掩码Ⅲ．MAC地址

在DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的内容。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0insidesecurityVAL1Pix525(config)#nameifethernet1outsidesecurity

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

凯登指出，随着大型政府的来临，原有的策略已经日渐失效，其主要原因是()

关于石膏病人护理的叙述正确的是

简单随机抽样的特点是()。

Itwasachanceofalifetimetowinthefirst【M1】______prizeontheStoryWritingShow.AllIhadtodo【M2】______wastowrite

有人认为：“奖罚分明，领导者自然而然就能树立起威信。”你如何看待此问题?你将如何树立自己的威信?

【旧金山体制】浙江大学2001年世界现当代史真题；华中师范大学2014年世界史基础真题

All______toHongKongweredelayedbecauseofbadweather．

Advertiserscanuse【B1】______media,ormeans,todelivertheirsalesmessages.The【B2】______mediaarenewspapers,magazines,

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

Itwasachanceofalifetimetowinthefirst【M1】prizeontheStoryWritingShow.AllIhadtodo【M2】wastowrite

Advertiserscanuse【B1】media,ormeans,todelivertheirsalesmessages.The【B2】mediaarenewspapers,magazines,