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

admin2010-01-17 36

问题如果一棵二叉树的中序序列和后序序列分别为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://kaotiyun.com/show/zMjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

若有12个10／100Mbps电口和2个1000Mbps光口的交换机，所有端口都工作在全双工下，交换机的总带宽是_________Gbps。

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.

(71)isnotaprogramminglanguage.

(77)is　not　a　programming　language．

判断营养不良程度的重要指标之一是

铸造金属全冠颈部肩台宽度不小于

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自(　　)时解除。

施工占用慢行道和便道要获得()部门的批准。

在我国，中央国家机关的领导人都是由全国人民代表大会选举产生的。（）

下列所列情形中，哪些构成生产、销售伪劣产品罪?()

Whichofthefollowingcountrieshasenjoyedthefastesteconomicgrowthinhistory?Whatisthemostimportantfactorthatlea

Vegetarianswouldprefernottobecompelledtoeatmeat.Yetthereversecompulsion(强迫)ishiddenintheproposalsforanewp

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

程序员上午基础知识考试

软考初级

(75)is the address of a variable or a variable in which the address of another variable is stored.

A firewall is a(68)system designed to(69)all organization, s network against threats.

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

若有12个10／100Mbps电口和2个1000Mbps光口的交换机，所有端口都工作在全双工下，交换机的总带宽是_________Gbps。

A firewall is a(1)system designed to(2)an organization’s network against threats.

(71)isnotaprogramminglanguage.

(77)is not a programming language．

判断营养不良程度的重要指标之一是

铸造金属全冠颈部肩台宽度不小于

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自( )时解除。

施工占用慢行道和便道要获得()部门的批准。

在我国，中央国家机关的领导人都是由全国人民代表大会选举产生的。（）

下列所列情形中，哪些构成生产、销售伪劣产品罪?()

Whichofthefollowingcountrieshasenjoyedthefastesteconomicgrowthinhistory?Whatisthemostimportantfactorthatlea

Vegetarianswouldprefernottobecompelledtoeatmeat.Yetthereversecompulsion(强迫)ishiddenintheproposalsforanewp

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

A　firewall　is　a(68)system　designed　to(69)all　organization,　s　network　against　threats.

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.

(77)is　not　a　programming　language．

当事人一方依照法定解除的规定主张解除合同的，应通知对方合同自(　　)时解除。