已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

admin2010-07-28 56

问题已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c，由中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。由此可知该二叉树的前序遍历序列为选项D。

转载请注明原文地址:https://kaotiyun.com/show/LD9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下面不属于需求分析阶段任务的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列选项中不属于软件生命周期开发阶段任务的是
设有如下关系表：则下列操作中正确的是
下面代码的输出结果是vlist=list(range(5))print(vlist)
下面关于类的说法错误的是()。
下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
下列选项中，不属于容器的一项是______。
java.awt.Container中的容器包括3类：______、Panel和______。
sum的值为0，则result=sum==0?1：num/sum的值为【】。

随机试题

王某\张某和李某成立一合伙企业，合伙协议中约定由王某全权负责企业的事务，以下说法不正确的是()
下列关于漏洞扫描技术和工具的描述中，正确的是()。
新颖性
A．心电图V1～V3导联出现特征性改变B．心电图V2～V5导联出现特征性改变C．心电图V2、V4R导联出现特征性改变D．心电图Ⅱ、Ⅲ、aVF导联出现特征性改变E．心电图I、aVL导联出现特征性改变急性心肌梗死下壁定位是
工程项目策划旨在为项目建设的决策和实施(　　)。
为防止火势失去控制，继续扩大燃烧而造成灾害，需要采取必要的措施将火扑灭。下列灭火过程中所采取的措施，错误的是()
加强会计职业道德建设的意义主要包括()。
期货交易所的工作人员履行职务，遇到与(　　)有利害关系的情形时，应当回避。
行政处罚，是行政机关或其他行政主体依法律设定的行政处罚权和程序，对违反行政法规范的相对方给予行政制裁的具体行政行为。其特征为(　　)。
【2011年江苏省第90题】甲、乙两人从运动场同一起点同向出发，甲跑步速度为200米／分钟，乙步行，当甲第5次超越乙时，乙正好走完第三圈，再过1分钟，甲在乙前方多少米?

最新回复(0)

已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

二级Java

NCRE全国计算机二级

下面不属于需求分析阶段任务的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列选项中不属于软件生命周期开发阶段任务的是

设有如下关系表：则下列操作中正确的是

下面代码的输出结果是vlist=list(range(5))print(vlist)

下面关于类的说法错误的是()。

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

下列选项中，不属于容器的一项是______。

java.awt.Container中的容器包括3类：、Panel和。

sum的值为0，则result=sum==0?1：num/sum的值为【】。

王某\张某和李某成立一合伙企业，合伙协议中约定由王某全权负责企业的事务，以下说法不正确的是()

下列关于漏洞扫描技术和工具的描述中，正确的是()。

新颖性

A．心电图V1～V3导联出现特征性改变B．心电图V2～V5导联出现特征性改变C．心电图V2、V4R导联出现特征性改变D．心电图Ⅱ、Ⅲ、aVF导联出现特征性改变E．心电图I、aVL导联出现特征性改变急性心肌梗死下壁定位是

工程项目策划旨在为项目建设的决策和实施(　　)。

为防止火势失去控制，继续扩大燃烧而造成灾害，需要采取必要的措施将火扑灭。下列灭火过程中所采取的措施，错误的是()

加强会计职业道德建设的意义主要包括()。

期货交易所的工作人员履行职务，遇到与(　　)有利害关系的情形时，应当回避。

行政处罚，是行政机关或其他行政主体依法律设定的行政处罚权和程序，对违反行政法规范的相对方给予行政制裁的具体行政行为。其特征为(　　)。

【2011年江苏省第90题】甲、乙两人从运动场同一起点同向出发，甲跑步速度为200米／分钟，乙步行，当甲第5次超越乙时，乙正好走完第三圈，再过1分钟，甲在乙前方多少米?

已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。

二级Java

NCRE全国计算机二级

下面不属于需求分析阶段任务的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列选项中不属于软件生命周期开发阶段任务的是

设有如下关系表：则下列操作中正确的是

下面代码的输出结果是vlist=list(range(5))print(vlist)

下面关于类的说法错误的是()。

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

下列选项中，不属于容器的一项是______。

java.awt.Container中的容器包括3类：______、Panel和______。

sum的值为0，则result=sum==0?1：num/sum的值为【】。

王某\张某和李某成立一合伙企业，合伙协议中约定由王某全权负责企业的事务，以下说法不正确的是()

下列关于漏洞扫描技术和工具的描述中，正确的是()。

新颖性

A．心电图V1～V3导联出现特征性改变B．心电图V2～V5导联出现特征性改变C．心电图V2、V4R导联出现特征性改变D．心电图Ⅱ、Ⅲ、aVF导联出现特征性改变E．心电图I、aVL导联出现特征性改变急性心肌梗死下壁定位是

工程项目策划旨在为项目建设的决策和实施( )。

为防止火势失去控制，继续扩大燃烧而造成灾害，需要采取必要的措施将火扑灭。下列灭火过程中所采取的措施，错误的是()

加强会计职业道德建设的意义主要包括()。

期货交易所的工作人员履行职务，遇到与( )有利害关系的情形时，应当回避。

行政处罚，是行政机关或其他行政主体依法律设定的行政处罚权和程序，对违反行政法规范的相对方给予行政制裁的具体行政行为。其特征为( )。

【2011年江苏省第90题】甲、乙两人从运动场同一起点同向出发，甲跑步速度为200米／分钟，乙步行，当甲第5次超越乙时，乙正好走完第三圈，再过1分钟，甲在乙前方多少米?

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu

java.awt.Container中的容器包括3类：、Panel和。

工程项目策划旨在为项目建设的决策和实施(　　)。

期货交易所的工作人员履行职务，遇到与(　　)有利害关系的情形时，应当回避。

行政处罚，是行政机关或其他行政主体依法律设定的行政处罚权和程序，对违反行政法规范的相对方给予行政制裁的具体行政行为。其特征为(　　)。