已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

admin2009-01-15 85

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是
在考生文件夹下完成如下简单应用：1．使用SQL语句完成下而的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌)，结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序排列，若“金牌数”相同再按“
(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，该表单中包括两个标签(Label1和Label2)、—个选项按钮组(OptionGroupl)、一个组合框(Combol)和两个命令按钮(Comand1和Command2)，Label1和
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库
以下描述中，不是线性表顺序存储结构特征的是()。
使用如下3个数据库表：职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf：订单号C(4)，客户名C(4)，职员号C(
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使
(1)使用一对多表单向导新建一个表单sport_form。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
(1)打开表单one，如图3-21所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶边对齐。
下面描述中不属于数据库系统特点的是

随机试题

关于业主方项目管理目标和任务的说法，正确的是()。
《海关法》规定，当事人逾期不履行海关的处罚决定，海关可以将其保证金没收或者将其扣留的货物、物品、运输工具变价折抵。海关采取此种措施属于下列哪一种性质的行为?()
勘察设计项目投标文件一般包括()。
(2010年)某晶体管放大电路的空载放大倍数Ak=-80、输入电阻ri=1kΩ和输出电阻r0=3kΩ，将信号源(us=10sinωtmV，Rs=1kΩ)和负载(RL=5kΩ)接于该放大电路之后(见图8-56)，负载电压u0将为()V。
学校教育心理学的主要研究方法。
A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC
在进行数据库物理设计时，为提高查询效率，需要在基本表的一些列上建立索引。有下列情况：Ⅰ．查询语句的wHERE子句中引用率比较高的列Ⅱ．经常参与连接操作的列Ⅲ．经常在orderby子句中出现的列Ⅳ．经常使用LIKE操
—Thanksforinvitingmetodinnerlastnight,Cathy.Ihadareallygoodtime.Theseflowersareforyou.—Oh,Bill,______.I
Asitisadifficulttask，wehavetodiscussitbeforehand.
A、Theyneedtoturnrightahead.B、SheagreeswiththemanonwhereStateStreetis.C、Theyfoundnoleftturnatthelastinter

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

二级Java

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，该表单中包括两个标签(Label1和Label2)、—个选项按钮组(OptionGroupl)、一个组合框(Combol)和两个命令按钮(Comand1和Command2)，Label1和

以下描述中，不是线性表顺序存储结构特征的是()。

使用如下3个数据库表：职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf：订单号C(4)，客户名C(4)，职员号C(

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

下面描述中不属于数据库系统特点的是

关于业主方项目管理目标和任务的说法，正确的是()。

《海关法》规定，当事人逾期不履行海关的处罚决定，海关可以将其保证金没收或者将其扣留的货物、物品、运输工具变价折抵。海关采取此种措施属于下列哪一种性质的行为?()

勘察设计项目投标文件一般包括()。

(2010年)某晶体管放大电路的空载放大倍数Ak=-80、输入电阻ri=1kΩ和输出电阻r0=3kΩ，将信号源(us=10sinωtmV，Rs=1kΩ)和负载(RL=5kΩ)接于该放大电路之后(见图8-56)，负载电压u0将为()V。

学校教育心理学的主要研究方法。

A.Iwanttocheckin.B.Youmayboardnow.C.I’mafraidyourbagisfourkilosoverweight,A:IsthistherightcounterforC

在进行数据库物理设计时，为提高查询效率，需要在基本表的一些列上建立索引。有下列情况：Ⅰ．查询语句的wHERE子句中引用率比较高的列Ⅱ．经常参与连接操作的列Ⅲ．经常在orderby子句中出现的列Ⅳ．经常使用LIKE操

—Thanksforinvitingmetodinnerlastnight,Cathy.Ihadareallygoodtime.Theseflowersareforyou.—Oh,Bill,______.I

Asitisadifficulttask，wehavetodiscussitbeforehand.

A、Theyneedtoturnrightahead.B、SheagreeswiththemanonwhereStateStreetis.C、Theyfoundnoleftturnatthelastinter