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

admin2010-01-17 46

问题如果一棵二叉树的中序序列和后序序列分别为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】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题4】随着用

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

某单位采用Windows操作系统配置Web服务器，根据配置回答下列问题。图2-1是安装服务器角色界面截图，通过勾选角色安装需要的网络服务。建立FTP需要勾选(1)，创建和管理虚拟计算环境需要勾选(2)，部署VPN服务需要勾选(3)。

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

下列关于进程调度的说法(7)是错误的。

关系演算的基础是(28)。

攻击者重放以前合法连接初始化序列的记录，或者伪造身份而企图建立连接的攻击被称为______。

JK触发器，当JK为()时，触发器处于置0状态。

确定资产的现时成本是指

下列关于正常新生儿的描述，正确的是

上市公司配股的信息披露中，假设T日为股权登记日，()日至T+5日，刊登配股提示性公告。

根据《刑法》，在渎职罪中，不要求犯罪主体一定是税务机关工作人员的有()。

演出风格朴实、风趣，贴近江淮民众的生活，故事情节来源于基层，能与观众产生共鸣。这是()最大的优势。

党领导人民治理国家的基本方略是()。

下列各句中，没有语病的一句是：

关于物质运动和静止，正确的说法有(　　)

计算并填写下表：

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

程序员上午基础知识考试

软考初级

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

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

某单位采用Windows操作系统配置Web服务器，根据配置回答下列问题。图2-1是安装服务器角色界面截图，通过勾选角色安装需要的网络服务。建立FTP需要勾选(1)，创建和管理虚拟计算环境需要勾选(2)，部署VPN服务需要勾选(3)。

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

下列关于进程调度的说法(7)是错误的。

关系演算的基础是(28)。

攻击者重放以前合法连接初始化序列的记录，或者伪造身份而企图建立连接的攻击被称为______。

JK触发器，当JK为()时，触发器处于置0状态。

确定资产的现时成本是指

下列关于正常新生儿的描述，正确的是

上市公司配股的信息披露中，假设T日为股权登记日，()日至T+5日，刊登配股提示性公告。

根据《刑法》，在渎职罪中，不要求犯罪主体一定是税务机关工作人员的有()。

演出风格朴实、风趣，贴近江淮民众的生活，故事情节来源于基层，能与观众产生共鸣。这是()最大的优势。

党领导人民治理国家的基本方略是()。

下列各句中，没有语病的一句是：

关于物质运动和静止，正确的说法有( )

计算并填写下表：

关于物质运动和静止，正确的说法有(　　)