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

admin2013-01-23 29

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设s=8，t=7，x=6，y=5，下列表达式的值是4＞3*tOrs=xAndt＜＞xOrx＞y

VisualBasic程序中语句行的续行符是

当用鼠标左键单击窗体(Form1)时所发生的事件是

结构化程序设计主要强调的是

VisualBasic中窗体文件的扩展名是()。

在窗体上画两个组合框，其名称分别为Combo1、Comb02，然后画两个标签，名称分别为Label1、Label2，如图所示。程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空。PrivteSubC

测试是保证软件质量的重要措施，一般测试过程所产生的文档应包括：测试计划、测试过程和【】。

已知a=10,r=6,x=7,b=True，表达式"a＞=214159rAndx＜＞5OrNotb"的值为()。

有程序代码：Text1．text="VisualBasic"其中的Text1、text和"VisualBasic"分别代表()。

关于VB中的过程，下列说法正确的是()。

下列慢性纤维空洞型肺结核的病变特点中哪些是正确的

感冒的治疗，可分别采用辛温解表或辛凉解表，此属于

当争端裁决委员会由3名成员组成时，应由()担任主席。

执行一般程序的通信行政处罚案件在特殊情况下90日内不能办理完毕的，报经上一级通信主管部门批准，可以延长至()日。

根据现行政策规定，下列关于白酒消费税最低计税价格核定管理办法的规定，正确的有()。

以经营存款、贷款和金融服务为重要业务，以盈利为经营目标的金融企业是()。

L字签证是发给来中国()或者因其他私人事务入境的人员。

大量氮、磷等植物性营养元素进入水体后，藻类大量繁殖，水质恶化，水生生物死亡，一般称为()。

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

下列程序的功能为()。publicclassTest2{publicstaticvoidmain(Stringargs[]){inti，s=0；for(i=1；i＜10；i+=2)s+=i+1；System.out.pnntln(s)；

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

二级VB

NCRE全国计算机二级

设s=8，t=7，x=6，y=5，下列表达式的值是4＞3*tOrs=xAndt＜＞xOrx＞y

VisualBasic程序中语句行的续行符是

当用鼠标左键单击窗体(Form1)时所发生的事件是

结构化程序设计主要强调的是

VisualBasic中窗体文件的扩展名是()。

在窗体上画两个组合框，其名称分别为Combo1、Comb02，然后画两个标签，名称分别为Label1、Label2，如图所示。程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空。PrivteSubC

测试是保证软件质量的重要措施，一般测试过程所产生的文档应包括：测试计划、测试过程和【】。

已知a=10,r=6,x=7,b=True，表达式"a＞=2*14159*rAndx＜＞5OrNotb"的值为()。

有程序代码：Text1．text="VisualBasic"其中的Text1、text和"VisualBasic"分别代表()。

关于VB中的过程，下列说法正确的是()。

下列慢性纤维空洞型肺结核的病变特点中哪些是正确的

感冒的治疗，可分别采用辛温解表或辛凉解表，此属于

当争端裁决委员会由3名成员组成时，应由()担任主席。

执行一般程序的通信行政处罚案件在特殊情况下90日内不能办理完毕的，报经上一级通信主管部门批准，可以延长至()日。

根据现行政策规定，下列关于白酒消费税最低计税价格核定管理办法的规定，正确的有()。

以经营存款、贷款和金融服务为重要业务，以盈利为经营目标的金融企业是()。

L字签证是发给来中国()或者因其他私人事务入境的人员。

大量氮、磷等植物性营养元素进入水体后，藻类大量繁殖，水质恶化，水生生物死亡，一般称为()。

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

下列程序的功能为()。publicclassTest2{publicstaticvoidmain(Stringargs[]){inti，s=0；for(i=1；i＜10；i+=2)s+=i+1；System.out.pnntln(s)；

已知a=10,r=6,x=7,b=True，表达式"a＞=214159rAndx＜＞5OrNotb"的值为()。