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

admin2010-01-17 42

问题如果一棵二叉树的中序序列和后序序列分别为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】至【问题2】，将解答填入答题纸对应的解答栏内。【说明】某系统在线讨论区采用ASP+Access开发，其主页如图4-1所示。

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

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

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

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(57)是具有磁盘镜像和双工功能的磁盘阵列。

MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern

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

下列均提示病情严重，预后不良，除外()

基础生命支持(BLS)过程中，在初步确定无反应后，救援者第一步应该进行的为下列哪项

收入型证券组合追求基本收益(即利息、股息收益)的最大化。()

采用比率分析时，需要注意的问题不包括()。

企业可以通过计算加权平均资本成本，作为项目现金流量的折现率计算净现值。()

逆向选择

以下有关资本成本的叙述中，错误的是()。

下列现象中属于量变引起质变的是()

细菌的增长率与总数成正比，如果培养的细菌总数在24小时内由100增长到400，求前12小时后的细菌总数．

Whatarethetwospeakerstalkingabout?