如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA，则该树的前序序列为(32)。

admin2010-01-17 47

问题如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA，则该树的前序序列为(32)。

选项 A、KHGFEDCBA
B、ABDCEFKGH
C、ABEFCDGHK
D、ABCDEFGHK

答案D

解析本题考查二叉树的遍历和二叉树的一些性质。二叉树是一个结点最多只有两个儿子结点的树，其二叉树遍历有3种形式：(1)前序遍历：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。(2)中序遍历：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。(3)后序遍历：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。要解答本题，需要一些技巧，我们从后序序列中可以看到A是最后一个，可以确定 A是整个二叉树的根结点。再从中序序列CDBEAGHFK可以知道，CDBE是根A的左子树中的结点，而GHFK是根A的右子树中的结点。现在我们来分析左子树中的情况，同样由后序序列中DCEB可以看出B是左子树的根结点，由中序序列CDBE可以看出E是B的右子树的结点。同理，我们可以分析出整个二叉树的结点分布。此二叉树前序遍历的结果为ABCDEFGHK。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA，则该树的前序序列为(32)。

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题1】网络中主机ho

描述通过仿真软件设置3COM交换机IP地址的步骤。

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。请按照图3—16所示，完成防火墙各个网络接口的初始化配置。firewall(config

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

(71)isnotaprogramminglanguage.

计算积分：∫x2e—2xdx．

下列有关非竞争性抑制作用的叙述正确的是

A．消胀止痛B．宽中除满C．和胃止痛D．健脾和胃E．温肾健脾气滞胃痛颗粒除疏肝理气外，还能()。

相关部门应在贷款本息收回后()日内形成书面总结报告，便于其他相关部门借鉴参考。

社会工作者借助帮助服务对象明确()等方式，与服务对象建立有利于服务对象积极表达的关系模式，以此让服务对象对社会工作专业服务关系有所了解。

(2015·河北)神话中孙悟空的形象运用的想象加工方式是()

Nasreddinwassurprisedbecausehe______.Howdidtheyoungmantreathismother?

如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA，则该树的前序序列为(32)。

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题1】网络中主机ho

描述通过仿真软件设置3COM交换机IP地址的步骤。

阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。请按照图3—16所示，完成防火墙各个网络接口的初始化配置。firewall(config

A word processor enables you to create a(70), store it electronically on a disk, display it on a screen, modify it by entering c

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

(71)isnotaprogramminglanguage.

计算积分：∫x2e—2xdx．

下列有关非竞争性抑制作用的叙述正确的是

A．消胀止痛B．宽中除满C．和胃止痛D．健脾和胃E．温肾健脾气滞胃痛颗粒除疏肝理气外，还能()。

相关部门应在贷款本息收回后()日内形成书面总结报告，便于其他相关部门借鉴参考。

社会工作者借助帮助服务对象明确()等方式，与服务对象建立有利于服务对象积极表达的关系模式，以此让服务对象对社会工作专业服务关系有所了解。

(2015·河北)神话中孙悟空的形象运用的想象加工方式是()

Nasreddinwassurprisedbecausehe______.Howdidtheyoungmantreathismother?

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i