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

admin2010-01-17 43

问题如果一棵二叉树的中序序列和后序序列分别为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所示。【问题1】网络中主机ho

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

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。添加服务组件如图2．1所示。在WindowsServer2003操作系统中，要安装WEB和

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

进程的三态模型中，对3个状态的说法，不正确的是(60)。

When　the　result　of　an　operation　becomes　larger/hall　the　limits　of　the　representation,(75)occurs.

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

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

人民法院判决被告重新作出行政行为的，被告不得以同一的事实和理由作出与原行政行为（）的行政行为。

________comesbackfirstissupposedtowintheprize.

Iamoftenaskedtodescribetheexperienceofraisingachildwithadisability.Itislikethis.【C1】______youaregoingtohav

患者大汗不止，汗出如油，神情恍惚，心慌气促，声短息微，四肢逆冷，二便失禁，舌卷而颤，脉微欲绝，首选方剂是

患儿，1岁半，诊断为“营养性缺铁性贫血”，需口服铁剂治疗。护士对家长进行应用铁剂的指导，其中不正确的是

心脉痹阻可以引起肠痈可以引起

谵语的病因病机多由于

白芷的主产地为

下列国家中实行“授权资本制”的有()。

下列选项中关于物权的公示公信原则，说法错误的是()

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

程序员上午基础知识考试

软考初级

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

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

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。添加服务组件如图2．1所示。在WindowsServer2003操作系统中，要安装WEB和

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

进程的三态模型中，对3个状态的说法，不正确的是(60)。

When the result of an operation becomes larger/hall the limits of the representation,(75)occurs.

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

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

人民法院判决被告重新作出行政行为的，被告不得以同一的事实和理由作出与原行政行为（）的行政行为。

________comesbackfirstissupposedtowintheprize.

Iamoftenaskedtodescribetheexperienceofraisingachildwithadisability.Itislikethis.【C1】______youaregoingtohav

患者大汗不止，汗出如油，神情恍惚，心慌气促，声短息微，四肢逆冷，二便失禁，舌卷而颤，脉微欲绝，首选方剂是

患儿，1岁半，诊断为“营养性缺铁性贫血”，需口服铁剂治疗。护士对家长进行应用铁剂的指导，其中不正确的是

心脉痹阻可以引起肠痈可以引起

谵语的病因病机多由于

白芷的主产地为

下列国家中实行“授权资本制”的有()。

下列选项中关于物权的公示公信原则，说法错误的是()

When　the　result　of　an　operation　becomes　larger/hall　the　limits　of　the　representation,(75)occurs.

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