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

admin2010-01-05 29

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。求得该二叉树的前序遍历序列为选项D)

转载请注明原文地址:https://jikaoti.com/ti/NfP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序#includeusingnamespacestd；classBase{protected：Base(){cout
Windows环境下，由C＋＋源程序文件编译而成的目标文件的扩展名是()。
下列有关指针的用法中，错误的是()。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
下列有关指针的操作中，正确的是()。
计算数列第n项的函数定义如下:intfa(intn){if(n==1)return1;elsereturn3*fa(n-1)+2;}若执行函数凋用表达式fa(4)时，返回的函数值为()。
下列选项中不属于结构化程序设计原则的是()。
下列选项中不属于结构化程序设计原则的是(　　)。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

随机试题

A．只有当拥有盈余时，农民才能持续地供养自己和家人。B．在双方签约后，各方应严格遵守本协议。C．必须承认，这些报道反映了很多不满情绪。D．尽管电子计算机有许多优点，可是它不能进行创造性工作，也不能代替人类。Afterthisagreement
下列关于排放口位置的简化处理方式，正确的有()。
背景材料：某二级公路的主要工序如下表：施工单位编制了如下图所示的网络计划。施工中发生了如下事件：事件1：由于施工单位设备故障，导致C工作中断4d。事件2：由于百年一遇的冰雪灾害，导致D工作晚开工15d。事件3：由于图纸晚到，导致E工作停工1
财政授权支付是通过“单位零余额账户”进行核算支付的。该账户可提取现金。()
两种完全正相关的股票组成的证券组合不能抵销任何风险。()
毛泽东被誉为“二十世纪十大书法家”之，其造诣极深的是()
下列各项中，不属于我国民法基本原则的是()。
建设工程项目质量的形成过程，体现了从目标决策、目标细化到目标实现的系统过程，而质量目标的决策是在（）的过程中形成的。
文字处理软件Word在工作过程中建立、处理的磁盘文件，也称为它的文档。其内容是编辑操作产生的字符、图表以及控制各种编辑格式的内部符号等。Word在把这些内容存盘时通常要采用它自己特殊的存储格式，这种文档通常只能在Word中阅读和使用，其缺省的文件扩展名规定
A、Itallowsyoutouseachequebook.B、Itearnsinterestforyou.C、Thebankwillchargeyouforthisaccount.D、Nochargeswil

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd；classBase{protected：Base(){cout

Windows环境下，由C＋＋源程序文件编译而成的目标文件的扩展名是()。

下列有关指针的用法中，错误的是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列有关指针的操作中，正确的是()。

计算数列第n项的函数定义如下:intfa(intn){if(n==1)return1;elsereturn3*fa(n-1)+2;}若执行函数凋用表达式fa(4)时，返回的函数值为()。

下列选项中不属于结构化程序设计原则的是()。

下列选项中不属于结构化程序设计原则的是( )。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

下列关于排放口位置的简化处理方式，正确的有()。

财政授权支付是通过“单位零余额账户”进行核算支付的。该账户可提取现金。()

两种完全正相关的股票组成的证券组合不能抵销任何风险。()

毛泽东被誉为“二十世纪十大书法家”之，其造诣极深的是()

下列各项中，不属于我国民法基本原则的是()。

建设工程项目质量的形成过程，体现了从目标决策、目标细化到目标实现的系统过程，而质量目标的决策是在（）的过程中形成的。

A、Itallowsyoutouseachequebook.B、Itearnsinterestforyou.C、Thebankwillchargeyouforthisaccount.D、Nochargeswil

下列选项中不属于结构化程序设计原则的是(　　)。