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

admin2009-03-15 89

问题已知二叉树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

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

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

在某Cisco路由器上使用命令“snmp-serverhost212.103.77.5system”进行SNMP设置，如果在管理站212.103.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。

在一台Cisco路由器的#／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是

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

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

下列关于队列的叙述正确的是

关于中药饮食禁忌的叙述，错误的是

队列研究属于

交通导行方案没计原则不包括(　　)。

氧化镁(符合化学定义、非培养晶体、非光学元件)

下列四种发电方式中，最低碳、最环保的一种是()。

根据对早稻的实割实测抽样调查推算，2019年全国早稻播种面积4450千公顷（6675万亩），下降7.1%；全国早稻单位面积产量5902公斤/公顷（393公斤/亩），下降1.1%；全国早稻总产量2627万吨（525亿斤），下降8.1%

有如下类声明：classTestClassinti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为()。

Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thist,notalwaysthe【C1】______TakeforInstance,th

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

二级VF

NCRE全国计算机二级

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

如下图所示，化工大学和理工大学通过北京大学主节点接入CERNET，图中路由器R1与R2的缺省路由和R4的静态路由的正确配置是()。

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

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

在某Cisco路由器上使用命令“snmp-serverhost212.103.77.5system”进行SNMP设置，如果在管理站212.103.77.5上能够正常接收来自该路由器的通知，那么下列描述中错误的是（）。

在一台Cisco路由器的#／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是

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

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

下列关于队列的叙述正确的是

关于中药饮食禁忌的叙述，错误的是

队列研究属于

交通导行方案没计原则不包括( )。

氧化镁(符合化学定义、非培养晶体、非光学元件)

下列四种发电方式中，最低碳、最环保的一种是()。

根据对早稻的实割实测抽样调查推算，2019年全国早稻播种面积4450千公顷（6675万亩），下降7.1%；全国早稻单位面积产量5902公斤/公顷（393公斤/亩），下降1.1%；全国早稻总产量2627万吨（525亿斤），下降8.1%

有如下类声明：classTestClassinti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为()。

Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thist,notalwaysthe【C1】______TakeforInstance,th

交通导行方案没计原则不包括(　　)。