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

admin2010-01-17 24

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

试题四阅读以下说明，回答【问题1】至【问题2】，将解答填入答题纸对应的解答栏内。【说明】某系统在线讨论区采用ASP+Access开发，其主页如图4-1所示。

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示，DNS服务器采用windowsServer2003操作系统，当在本地查找不到域名记录时转向域名服务器

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

简要回答有关局域网传输媒体的问题。要获得最佳的数据传输安全保密性的传输媒体是哪一种?

If　your　diskette　has　been(66),　the　computer　can　not　store　any　new　information　on　it.

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

Amongallthemalignancies,lungcanceristhebiggestkiller;morethan100,000Americansdieofthedisease.Givingupsmoking

手术包高压蒸汽灭菌后，可保存

关于民事权利能力，下列说法错误的有()。

在Excel中，光标处在C4地址中，说明该光标位于工作表()。

按照马克思主义的观点，经济基础和上层建筑共同构成一个社会的()。

微观经济的放开和搞活与加强宏观调控是互相矛盾的。()

事物的联系和运动构成规律。规律是事物内部的

WoodrowWilsonwasreferringtotheliberalideaoftheeconomicmarketwhenhesaidthatthefreeenterprisesystemisthemost

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

程序员上午基础知识考试

软考初级

试题四阅读以下说明，回答【问题1】至【问题2】，将解答填入答题纸对应的解答栏内。【说明】某系统在线讨论区采用ASP+Access开发，其主页如图4-1所示。

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示，DNS服务器采用windowsServer2003操作系统，当在本地查找不到域名记录时转向域名服务器

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

阅读以下说明，回答问题。【说明】某家庭采用家庭路由器接入校园网，如图1一1所示。在路由器R1上配置有线和无线连接功能，部分配置信息如图1一2所示。LAN口状态MAC地址：28一2C一B2一82一AF一28IP地址：192

简要回答有关局域网传输媒体的问题。要获得最佳的数据传输安全保密性的传输媒体是哪一种?

If your diskette has been(66), the computer can not store any new information on it.

(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra

Amongallthemalignancies,lungcanceristhebiggestkiller;morethan100,000Americansdieofthedisease.Givingupsmoking

手术包高压蒸汽灭菌后，可保存

关于民事权利能力，下列说法错误的有()。

在Excel中，光标处在C4地址中，说明该光标位于工作表()。

按照马克思主义的观点，经济基础和上层建筑共同构成一个社会的()。

微观经济的放开和搞活与加强宏观调控是互相矛盾的。()

事物的联系和运动构成规律。规律是事物内部的

WoodrowWilsonwasreferringtotheliberalideaoftheeconomicmarketwhenhesaidthatthefreeenterprisesystemisthemost

If　your　diskette　has　been(66),　the　computer　can　not　store　any　new　information　on　it.