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

admin2009-04-15 73

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是_【16】_。

下列关于ADSL的描述中，错误的是()。

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

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为（）。

计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术；另一种是根据()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。

秦朝允许使用刑讯手段，在审讯中动刑后查清案情属于哪种审讯效果()

根尖周组织病的病因不包括

免疫增强疗法不宜用于

侵蚀性葡萄胎与绒毛膜癌最主要的区别点是(　　　)。

如图，从水位恒定的水箱接出水管，水管上装阀门，若关小阀门，则(　　)。

某公司为了扩大规模购置新的资产，拟以每股10元的价格增发普通股100万股，发行费用率为10％，本年支付每股现金股利0．5元，假定股利的固定年增长率为5％，则发行新股的资本成本为()。

“物质的抽象，自然规律的抽象，价值的抽象以及其他等等，一句话，一切科学的抽象都更深刻、更正确、更完全地反映着自然。”这一论断说明()。

窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是

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

二级VF

NCRE全国计算机二级

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是_【16】_。

下列关于ADSL的描述中，错误的是()。

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

校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器，造成这种故障的原因不可能是()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为（）。

计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术；另一种是根据()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。

秦朝允许使用刑讯手段，在审讯中动刑后查清案情属于哪种审讯效果()

根尖周组织病的病因不包括

免疫增强疗法不宜用于

侵蚀性葡萄胎与绒毛膜癌最主要的区别点是( )。

如图，从水位恒定的水箱接出水管，水管上装阀门，若关小阀门，则( )。

某公司为了扩大规模购置新的资产，拟以每股10元的价格增发普通股100万股，发行费用率为10％，本年支付每股现金股利0．5元，假定股利的固定年增长率为5％，则发行新股的资本成本为()。

“物质的抽象，自然规律的抽象，价值的抽象以及其他等等，一句话，一切科学的抽象都更深刻、更正确、更完全地反映着自然。”这一论断说明()。

窗体上已有1个名称为Picturel的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是

侵蚀性葡萄胎与绒毛膜癌最主要的区别点是(　　　)。

如图，从水位恒定的水箱接出水管，水管上装阀门，若关小阀门，则(　　)。