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

admin2010-01-17 22

问题如果一棵二叉树的中序序列和后序序列分别为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)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

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

某局域网的拓扑结构如图3-1所示。网络的主要配置如下，请解释配置命令。／／(1)_________[SwitchB]vlanbatch1020[SwitchB]interfaceGigabitEthernet

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

下列标准代号中，(12)是国家标准的代号。

You　can　cut　,copy,　and　paste　information　quickly　by　clicking.(72)bar　buttons　with　the　mouse.

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

全双工以太网传输技术的特点是______。A．能同时发送和接收帧、不受CSMA/CD限制B．能同时发送和接收帧、受CSMA/CD限制C．不能同时发送和接收帧、不受CSMA/CD限制D．不能同时发送和接收帧、受CSMA/CD限制

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

异相睡眠的生物学意义是()。

女，18岁，学生。骑自行车与三轮车相撞，自觉外阴疼痛难忍并肿胀就诊。根据女性外阴解剖学特点，可能发生的是

将题79图(a)所示的电路改为题79图(b)的电路，其负载电流I1和I2将()。

凡穿越录音室、演播室的给水排水及消防系统的管道均应采取()措施，防止管道固体传声。

某公司从金融机构借款180万元，月利率0.5％，按月复利计息，每季度付息一次，则该公司半年需向金融机构支付利息()万元。

根据《支付结算办法》的规定，下列有关票据金额中文大写的填写中，符合规定的有()。

以下关于个人住房组合贷款的表述，正确的是()。[2010年10月真题]

新课程把化学教学过程看作是()。

Whatisthemainresponsibilityofthe,UnitedNationsPopulationFundaccordingtothepassage?

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

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

某局域网的拓扑结构如图3-1所示。网络的主要配置如下，请解释配置命令。／／(1)_________[SwitchB]vlanbatch1020[SwitchB]interfaceGigabitEthernet

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

下列标准代号中，(12)是国家标准的代号。

You can cut ,copy, and paste information quickly by clicking.(72)bar buttons with the mouse.

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

全双工以太网传输技术的特点是______。A．能同时发送和接收帧、不受CSMA/CD限制B．能同时发送和接收帧、受CSMA/CD限制C．不能同时发送和接收帧、不受CSMA/CD限制D．不能同时发送和接收帧、受CSMA/CD限制

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

异相睡眠的生物学意义是()。

女，18岁，学生。骑自行车与三轮车相撞，自觉外阴疼痛难忍并肿胀就诊。根据女性外阴解剖学特点，可能发生的是

将题79图(a)所示的电路改为题79图(b)的电路，其负载电流I1和I2将()。

凡穿越录音室、演播室的给水排水及消防系统的管道均应采取()措施，防止管道固体传声。

某公司从金融机构借款180万元，月利率0.5％，按月复利计息，每季度付息一次，则该公司半年需向金融机构支付利息()万元。

根据《支付结算办法》的规定，下列有关票据金额中文大写的填写中，符合规定的有()。

以下关于个人住房组合贷款的表述，正确的是()。[2010年10月真题]

新课程把化学教学过程看作是()。

Whatisthemainresponsibilityofthe,UnitedNationsPopulationFundaccordingtothepassage?

You　can　cut　,copy,　and　paste　information　quickly　by　clicking.(72)bar　buttons　with　the　mouse.