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

admin2010-01-17 50

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

程序员上午基础知识考试

软考初级

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

ping命令的“-ncount”参数的含义是什么?

简要回答下列有关局域网的问题。局域网的标准主要是由哪个委员会制定的?

关于网络性能测量，下列说法中不正确的是(65)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

一个12位浮点数100010111111，从高位到低位依次为阶符1位、阶码3位(用补码表示)、数符位、尾数7位(用补码表示)，则该数是______。

设z=x2ln(y+1)，则=______．

在建设项目经济费用效益分析中，可以直接用作影子价格的有()。

某固定资产原值64000万元，折旧年限为5年，估计残值2000万元，则采用年数总和法计算第3年的折旧额是()万元。

公司增发的普通股的市价为12元/股，筹资费用率为市价的6%，最近刚发放的股利为每股0.6元，已知该股票的资本成本率为11%，则该股票的股利年增长率为()。

下列哪些属于二夹弦的杂曲？()

执手相看泪眼，竟无语凝噎。念去去，千里烟波，______。(柳永《雨霖铃》)

张红比岳文个子高；李蕊比陈明个子高；陈明比王刚个子低；岳文跟王刚一样高。那么，下列判断肯定为真的一项是()

Culturaldifferencesinbusinessentertainingincludeissuessuchaswhomoneentertainsandwhereandhowoneentertains.Inco

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

程序员上午基础知识考试

软考初级

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

ping命令的“-ncount”参数的含义是什么?

简要回答下列有关局域网的问题。局域网的标准主要是由哪个委员会制定的?

关于网络性能测量，下列说法中不正确的是(65)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

The Programming languages are designed to(74)the communication between human and computers.

一个12位浮点数100010111111，从高位到低位依次为阶符1位、阶码3位(用补码表示)、数符位、尾数7位(用补码表示)，则该数是______。

设z=x2ln(y+1)，则=______．

在建设项目经济费用效益分析中，可以直接用作影子价格的有()。

某固定资产原值64000万元，折旧年限为5年，估计残值2000万元，则采用年数总和法计算第3年的折旧额是()万元。

公司增发的普通股的市价为12元/股，筹资费用率为市价的6%，最近刚发放的股利为每股0.6元，已知该股票的资本成本率为11%，则该股票的股利年增长率为()。

下列哪些属于二夹弦的杂曲？()

执手相看泪眼，竟无语凝噎。念去去，千里烟波，______。(柳永《雨霖铃》)

张红比岳文个子高；李蕊比陈明个子高；陈明比王刚个子低；岳文跟王刚一样高。那么，下列判断肯定为真的一项是()

Culturaldifferencesinbusinessentertainingincludeissuessuchaswhomoneentertainsandwhereandhowoneentertains.Inco

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.