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

admin2009-01-15 56

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在考生文件夹下完成下列操作：1．请修改并执行程序temp．prg，该程序的功能是：根据“教师表”和“职称表”计算每位教师的“应发工资”，每个教师的“应发工资”等于：与“职称级别”相符的“基本工资”+“课时”×80×职称系数，教授的职称系数为1．4
1．新建一个项目myproject。然后再在该项目中建立数据库mybase。2．将考生文件夹下的3个自由表全部添加到新建的mybase数据库。3．利用SQLALTER语句为ordefitem表的“数量”字段设置有效性规则：字段值必须大
假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入T。请问以上操作后，复选框Value属性值的数据类型为()。
关于内存变量的调用，下列说法错误的是()。
以下()不属于对象的基本特征。
使用如下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(
关于内存变量的调用，下列说法正确的是
某数据库有20条记录，若用函数EoF()测试结果为．T．，那么此时函数RECNO()值是

随机试题

根据我国刑法，成立犯罪集团的条件包括()
设f(x，y，z)=In(xy+z)，则(1，2，0)=________
可治毒蛇咬伤的中药是（　　）。
①规划设计条件通知书；②建设用地规划许可证；③选址规划意见通知书；④建设工程规划许可证；它们在房地产开发过程中的核发顺序为()。
《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下(　　)，设计人为合同项目的服务结束。
检验检疫机构对快件运营人实行(　　)。
甲市政公司委托施工单位乙在街道上施工建设窨井，在施工现场前方50米处高悬一警示牌：“前方施工，危险，请绕行”。丙一天饮酒过量骑自行车闯入施工现场，跌落一深坑中，致丙重伤，自行车报废。则()。
Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto
在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。
一个字符的标准ASCII码码长是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

1．新建一个项目myproject。然后再在该项目中建立数据库mybase。2．将考生文件夹下的3个自由表全部添加到新建的mybase数据库。3．利用SQLALTER语句为ordefitem表的“数量”字段设置有效性规则：字段值必须大

假设在表单设计器环境下，表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入T。请问以上操作后，复选框Value属性值的数据类型为()。

关于内存变量的调用，下列说法错误的是()。

以下()不属于对象的基本特征。

使用如下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(

关于内存变量的调用，下列说法正确的是

某数据库有20条记录，若用函数EoF()测试结果为．T．，那么此时函数RECNO()值是

根据我国刑法，成立犯罪集团的条件包括()

设f(x，y，z)=In(xy+z)，则(1，2，0)=________

可治毒蛇咬伤的中药是（ ）。

①规划设计条件通知书；②建设用地规划许可证；③选址规划意见通知书；④建设工程规划许可证；它们在房地产开发过程中的核发顺序为()。

《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下( )，设计人为合同项目的服务结束。

检验检疫机构对快件运营人实行( )。

甲市政公司委托施工单位乙在街道上施工建设窨井，在施工现场前方50米处高悬一警示牌：“前方施工，危险，请绕行”。丙一天饮酒过量骑自行车闯入施工现场，跌落一深坑中，致丙重伤，自行车报废。则()。

Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

一个字符的标准ASCII码码长是()。

可治毒蛇咬伤的中药是（　　）。

《建设工程设计合同(示范文本)》规定，在合同正常履行的情况下(　　)，设计人为合同项目的服务结束。

检验检疫机构对快件运营人实行(　　)。