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

admin2010-01-17 23

问题如果一棵二叉树的中序序列和后序序列分别为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】，将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态

阅读下列说明，回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统后台管理主页部分的html代码，请根据图4一1，从以下备选答案内为程序中(1)～(7)处空缺部分选择正确答案＜html＞

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and

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

关于ATM技术，下列说法中正确的是(27)。

(77)is　not　a　programming　language．

怎样使用手刹拉索调节扳手?

在组织规模一定的情况下，管理幅度与管理层次的关系是()。

沥青混合料生产配合比设计阶段确定()个沥青用量进行马歇尔试验及试拌。

缺省方式下，Excel不在单元格中显示公式，而是显示公式的计算结果，公式本身在编辑栏中显示。()

定期存款和活期存款是按照()来区分的。

人事行政培训，是指通过有关的培训机构，由具有实际行政工作经验和行政科学理论知识的人员，教导政府公务人员掌握和提高行政工作所需的特定知识和技能的过程。下列属于人事行政培训的一项是()。

反映论都承认(　　)

Aboutoneintenvideogameplayersshowsignsofaddictivebehaviorsthatcouldhavenegativeeffectsontheirfamily,friendsa

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

程序员上午基础知识考试

软考初级

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

试题一阅读以下说明，回答【问题1】至【问题4】，将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态

阅读下列说明，回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统后台管理主页部分的html代码，请根据图4一1，从以下备选答案内为程序中(1)～(7)处空缺部分选择正确答案＜html＞

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一3为用户组的权限设置，网站的创建者对FTP根目录的默认权限为(7)。

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley

The standard(70)in C language contain many useful functions for input and output， string handling，mathematical computations，and

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

关于ATM技术，下列说法中正确的是(27)。

(77)is not a programming language．

怎样使用手刹拉索调节扳手?

在组织规模一定的情况下，管理幅度与管理层次的关系是()。

沥青混合料生产配合比设计阶段确定()个沥青用量进行马歇尔试验及试拌。

缺省方式下，Excel不在单元格中显示公式，而是显示公式的计算结果，公式本身在编辑栏中显示。()

定期存款和活期存款是按照()来区分的。

人事行政培训，是指通过有关的培训机构，由具有实际行政工作经验和行政科学理论知识的人员，教导政府公务人员掌握和提高行政工作所需的特定知识和技能的过程。下列属于人事行政培训的一项是()。

反映论都承认( )

Aboutoneintenvideogameplayersshowsignsofaddictivebehaviorsthatcouldhavenegativeeffectsontheirfamily,friendsa

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　

(77)is　not　a　programming　language．

反映论都承认(　　)