已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2009-01-15 86

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于数据管理员(DBA)职责的是()。
用命令“INDEXON姓名TAGindex_name”建立索引，其索引类型是()。
(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件（零件名称）目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序（不可以增、删语句或
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
①编写程序并执行，计算“01”组（歌手编号的前2位）歌手的得分并将结果存入自由表final．dbf中。final．dbf包含“歌手姓名”和“得分”两个字段，“得分”取各评委所打分数的平均值。final．dbf中的结果按“得分”降序、“歌手姓名”降序排列。请
在考生文件夹下完成下列操作：在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前vfp系统菜单的末尾追加一个“考试”子菜单，如图3-15所示。菜单命令“统计”和“返回”的功能都通过执行过程
在考生文件夹下完成下列操作：(1)利用查询设计器创建一个查询，从表中查询1910-1920年（含）创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段；各记录按“导演”升序排序，导演相同的再按“电影公司”降序排序，再相同按“影片名”升序
以下关于数据管理发展的描述错误的是
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
在面向对象方法中，不属于“对象”基本特点的是

随机试题

“帮助经济困难地区和少数民族地区实施义务教育”，这体现的是_______在实施义务教育中的职责。()
当x→0时，下列()为无穷小量．
A．格列齐特B．那格列奈C．伏格列波糖D．罗格列酮E．二甲双胍为α–葡萄糖苷酶抑制剂的是()。
已知f(x)的一个原函数为xsinx，则()。
关于长文案的类型、特点和作用，说法：不正确的是()。
下列各句中，没有语病的一项是()。
指令流水线中出现数据相关时流水线将受阻，()可解决数据相关问题。
使用Pentium/120　　PC机，其CPU输入时钟频率为(　　　)。
Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.Whichsectionofthearticle(A,B,CorD)doe
AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

二级Java

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

用命令“INDEXON姓名TAGindex_name”建立索引，其索引类型是()。

(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件（零件名称）目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的SQLSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序（不可以增、删语句或

以下关于数据管理发展的描述错误的是

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

在面向对象方法中，不属于“对象”基本特点的是

“帮助经济困难地区和少数民族地区实施义务教育”，这体现的是_______在实施义务教育中的职责。()

当x→0时，下列()为无穷小量．

A．格列齐特B．那格列奈C．伏格列波糖D．罗格列酮E．二甲双胍为α–葡萄糖苷酶抑制剂的是()。

已知f(x)的一个原函数为xsinx，则()。

关于长文案的类型、特点和作用，说法：不正确的是()。

下列各句中，没有语病的一项是()。

指令流水线中出现数据相关时流水线将受阻，()可解决数据相关问题。

使用Pentium/120 PC机，其CPU输入时钟频率为( )。

Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.Whichsectionofthearticle(A,B,CorD)doe

AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne

使用Pentium/120　　PC机，其CPU输入时钟频率为(　　　)。