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

admin2009-02-15 49

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。
在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连两个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()
在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为192．168．33．11一192．168．33．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻
一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为www．example．com。访问该网站时，可在浏览器的地址栏中输入的是I．www．example．comⅡ．192．168．1．1Ⅲ．http：／／192
将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

随机试题

下列各项中不属于票据行为的是()。
对伤寒高热患者的护理，不正确的是
治疗痫病风痰闭阻证，应首选
良性前列腺增生是老年男性的常见疾病，其最典型的临床表现是()
金融衍生工具产生的最基本原因是()。
《中华人民共和国教师法》颁布的时间是()。
关于××市人民政府应对雨雪天气保障房屋安全的紧急通报××、××、××××：近来持续的雨雪天气，已经给各类房屋安全和生产设施带来较大忧患。据不完全统计，截至昨天上午8时，全市倒塌房屋50多间、蔬菜大棚600多亩，直接经济损失达数百万元。为切实维
某县人民政府以发展县域经济为由，在土地利用总体规划以外，批准征用农用地15公顷，其中包括基本农田5公顷，供该县经济投资开发总公司建设来料加工园区。下列对该批准行为的表述中错误的是()。①县政府无权批准征用基本农田，也无权批准该宗农用地转为
关于“死锁”，下列说法中正确的是
AClassroomWhereNoOneCheatsA)WhenIcatalogmypersonaltoptenlistofteachingfailures,thefirstspotalwaysgoestoth

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连两个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

一网站创建时，输入的网站IP地址为192．168．1．1，TCP端口为默认端口，网站的主机头为www．example．com。访问该网站时，可在浏览器的地址栏中输入的是I．www．example．comⅡ．192．168．1．1Ⅲ．http：／／192

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

下列各项中不属于票据行为的是()。

对伤寒高热患者的护理，不正确的是

治疗痫病风痰闭阻证，应首选

良性前列腺增生是老年男性的常见疾病，其最典型的临床表现是()

金融衍生工具产生的最基本原因是()。

《中华人民共和国教师法》颁布的时间是()。

关于“死锁”，下列说法中正确的是

AClassroomWhereNoOneCheatsA)WhenIcatalogmypersonaltoptenlistofteachingfailures,thefirstspotalwaysgoestoth