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

admin2010-11-26 61

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【20】。
下列选项中，属于权威服务器的是()。①．com②．gov③abc．com④x．abc．com
采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。
一台Cisco路由器R1的第3模块第l端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列B2的端口配
如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

随机试题

Withthepopularityofrealityshows,moreandmorestarsorcelebritiesareseenonvariousTVentertainmentprograms.Somepeo
王强是某市财政局人事科的科长。最近一段时间，他一直为机关内部的一些事情闷闷不乐。原来，前几天，人事科通过广泛的学习考察后，制定了一项新的人事考核制度，并得到了局领导的批准。但是，该制度出台后，马上遭到了其他部门的不满和抵制。局办公室主任刘龙说：“新制度太不
道德建设核心的问题实质上是
积分等于()
A．濡脉、弱脉B．实脉、滑脉C．数脉、疾脉D．细脉、结脉E．弦脉、紧脉均可见于气血两虚的脉象是
A、痈B、疽C、疔D、疖E、斑发病范围较大，红、肿、热、痛，根盘紧束的为（）
“化学药品说明书格式”中如缺乏可靠的实验或文献依据，应注明“尚不明确”，但不可缺少的两项是（　　）。
说话和语言有什么区别?
法国巴黎圣母院、德国科隆大教堂都属于哥特式建筑，哥特式建筑构成了中世纪基督教文化的标志性成就。()
为了维护关系数据库的数据完整性，需要对数据库操作进行完整性检查，下列不需要检查的操作是

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【20】。

下列选项中，属于权威服务器的是()。①．com②．gov③abc．com④x．abc．com

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

若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

一台Cisco路由器R1的第3模块第l端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列B2的端口配

如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

Withthepopularityofrealityshows,moreandmorestarsorcelebritiesareseenonvariousTVentertainmentprograms.Somepeo

道德建设核心的问题实质上是

积分等于()

A．濡脉、弱脉B．实脉、滑脉C．数脉、疾脉D．细脉、结脉E．弦脉、紧脉均可见于气血两虚的脉象是

A、痈B、疽C、疔D、疖E、斑发病范围较大，红、肿、热、痛，根盘紧束的为（）

“化学药品说明书格式”中如缺乏可靠的实验或文献依据，应注明“尚不明确”，但不可缺少的两项是（ ）。

说话和语言有什么区别?

法国巴黎圣母院、德国科隆大教堂都属于哥特式建筑，哥特式建筑构成了中世纪基督教文化的标志性成就。()

为了维护关系数据库的数据完整性，需要对数据库操作进行完整性检查，下列不需要检查的操作是

“化学药品说明书格式”中如缺乏可靠的实验或文献依据，应注明“尚不明确”，但不可缺少的两项是（　　）。