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

admin2010-03-30 44

问题已知二叉树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的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

转载请注明原文地址:https://kaotiyun.com/show/vmmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

读下列程序importjava.awt.;importjava.awt.event.;publidclassMyAppletextendsjava.applet.Applet{publicvoi

设有以下语句，对a数组元素的引用中(其中O≤i＜10)，不正确的是()。inta[10]={0，1，2，3，4，5，6，7，8，9)，*p=a；

下列代码段的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[])}Strings1=newString(

下面程序的输出结果是()。importjava.awt.；importjava.applet.；publicclassHelloAppletextendsApplet{publicvo

下列关于boolean类型的叙述中，正确的是

Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

在Java新的I/O功能中，通过文件锁定来实现多个线程的【】，避免了可能存在的安全隐患。

算法的空间复杂度是指()。

“五德终始”是战国时期刚阳家周衍提出的，其中“五德”是金木水火土。()

微分方程y″+4y′+29y=0，y｜x=0=0，y′｜x=0=15的特解为()

不属于X线机保护接地的是

进行往返路线水准测量时，从理论上说∑h往与∑h返之间应具备的关系是(　　)。

咨询工程师在项目决策阶段应()。

存款人在同一营业机构撤销原银行结算账户后重新开立银行结算账户时，重新开立的银行结算账户可自开立之日起办理付款业务。()

(2014年卷一第37题)专利代理机构有下列哪些情形的，不能设立办事机构?

我国独立自主的和平外交政策的根本日标是同世界各国人民交朋友。()

有以下程序：#lncludeintfun(){staticinti=1；i=3；retumi；}voidmain(){intk，s=1；for(k=1；k＜=3；k++)s=fun()；printf(’’％d＼n’’，s

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

二级VB

NCRE全国计算机二级

读下列程序importjava.awt.*;importjava.awt.event.*;publidclassMyAppletextendsjava.applet.Applet{publicvoi

设有以下语句，对a数组元素的引用中(其中O≤i＜10)，不正确的是()。inta[10]={0，1，2，3，4，5，6，7，8，9)，*p=a；

下列代码段的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[])}Strings1=newString(

下面程序的输出结果是()。importjava.awt.*；importjava.applet.*；publicclassHelloAppletextendsApplet{publicvo

下列关于boolean类型的叙述中，正确的是

Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

在Java新的I/O功能中，通过文件锁定来实现多个线程的【】，避免了可能存在的安全隐患。

算法的空间复杂度是指()。

“五德终始”是战国时期刚阳家周衍提出的，其中“五德”是金木水火土。()

微分方程y″+4y′+29y=0，y｜x=0=0，y′｜x=0=15的特解为()

不属于X线机保护接地的是

进行往返路线水准测量时，从理论上说∑h往与∑h返之间应具备的关系是( )。

咨询工程师在项目决策阶段应()。

存款人在同一营业机构撤销原银行结算账户后重新开立银行结算账户时，重新开立的银行结算账户可自开立之日起办理付款业务。()

(2014年卷一第37题)专利代理机构有下列哪些情形的，不能设立办事机构?

我国独立自主的和平外交政策的根本日标是同世界各国人民交朋友。()

有以下程序：#lncludeintfun(){staticinti=1；i*=3；retumi；}voidmain(){intk，s=1；for(k=1；k＜=3；k++)s*=fun()；printf(’’％d＼n’’，s

读下列程序importjava.awt.;importjava.awt.event.;publidclassMyAppletextendsjava.applet.Applet{publicvoi

下面程序的输出结果是()。importjava.awt.；importjava.applet.；publicclassHelloAppletextendsApplet{publicvo

进行往返路线水准测量时，从理论上说∑h往与∑h返之间应具备的关系是(　　)。

有以下程序：#lncludeintfun(){staticinti=1；i=3；retumi；}voidmain(){intk，s=1；for(k=1；k＜=3；k++)s=fun()；printf(’’％d＼n’’，s