对如下二叉树进行后序遍历的结果为

admin2009-03-15 61

问题对如下二叉树

进行后序遍历的结果为

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案D

解析二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则(1)后序遍历左子树：(2)后序遍历右子树；(3)访问根结点。也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，后序遍历的结果为DEBFCA。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
下列关于栈的叙述中，正确的是
基于图书表、读者和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借
查询学生选修课程成绩小于60分的学号，正确的SQL语句是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在面向对象方法中，不属于“对象”基本特点的是
以下有关SELECT短句的叙述中错误的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
有三个关系R、S和T如下：1则由关系R和S得到关系T的操作是
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

随机试题

A为n阶可逆矩阵，则下列各项正确的是()
慢性心功能不全患者，长期服用噻嗪类利尿剂，最主要的副作用是()。
A、胰岛素B、甲硫氧嘧啶C、二甲双胍D、甲巯咪唑E、格列苯脲肥胖及单用饮食控制无效者宜用（　　）。
锚拉式桩板挡墙适用于建筑边坡高度为()。
不属于矿产开发可行性研究的内容是()。
为防止管路堵塞，在湿式报警阀组报警水流管路上()安装过滤器。
习近平总书记强调，“每个党政组织、每个领导干部必须服从和遵守宪法法律，不能把党的领导作为个人以言代法、以权压法、徇私枉法的挡箭牌”。对此，你怎么看?
台湾某著名音乐人士近日用“喂鸡”比喻当下音乐市场中唱片公司的做法，他说：“原本一群鸡要喂鸡饲料才会长大，突然有家唱片公司喂碎报纸，发现有些鸡长得不错，于是其他唱片公司模仿，所有鸡就开始吃碎报纸，以后你喂鸡饲料，它们反而吃不惯了。”这位音乐人所说的主要意思是
Student:______Librarian:Sure,it’sopenfrom9:00a.m.to6:00p.m.MondaythroughThursday,9:00a.m.tonoononFriday
EveryyeartheaverageAmericanemployeeworks100hoursmorethanBriton,300hoursmorethanFrenchand400hoursmorethanGe

最新回复(0)

对如下二叉树 进行后序遍历的结果为

二级Java

NCRE全国计算机二级

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

下列关于栈的叙述中，正确的是

查询学生选修课程成绩小于60分的学号，正确的SQL语句是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click喜件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

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

以下有关SELECT短句的叙述中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

有三个关系R、S和T如下：1则由关系R和S得到关系T的操作是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

A为n阶可逆矩阵，则下列各项正确的是()

慢性心功能不全患者，长期服用噻嗪类利尿剂，最主要的副作用是()。

A、胰岛素B、甲硫氧嘧啶C、二甲双胍D、甲巯咪唑E、格列苯脲肥胖及单用饮食控制无效者宜用（ ）。

锚拉式桩板挡墙适用于建筑边坡高度为()。

不属于矿产开发可行性研究的内容是()。

为防止管路堵塞，在湿式报警阀组报警水流管路上()安装过滤器。

习近平总书记强调，“每个党政组织、每个领导干部必须服从和遵守宪法法律，不能把党的领导作为个人以言代法、以权压法、徇私枉法的挡箭牌”。对此，你怎么看?

Student:______Librarian:Sure,it’sopenfrom9:00a.m.to6:00p.m.MondaythroughThursday,9:00a.m.tonoononFriday

EveryyeartheaverageAmericanemployeeworks100hoursmorethanBriton,300hoursmorethanFrenchand400hoursmorethanGe

对如下二叉树进行后序遍历的结果为

A、胰岛素B、甲硫氧嘧啶C、二甲双胍D、甲巯咪唑E、格列苯脲肥胖及单用饮食控制无效者宜用（　　）。