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

admin2015-12-21 70

问题对如下二叉树

进行后序遍历的结果为

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

答案D

解析所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左予树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

在项目管理器中，将一程序设置为主程序的方法是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

使用索引的主要目的是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

软件测试的目的是

列举三种对幻灯片外观修饰的方法。

在尿蛋白定性方法中属于筛选方法的是

可在下列哪个部位记录到腓肠神经感觉电位(逆向法)

患儿，女，1岁10个月。烦躁，夜寐欠安，难久立，前囟未闭合，下肢弯曲，血清25—(OH)D127．6ng／ml，血清钙2．18mmol／L。双腕关节正侧位片：临时钙化带模糊。该患儿所患疾病病机为

颈椎压缩骨折合并脱位最先选择的治疗方法是

商王盘庚迁都到殷是在()。

ATP在生物体的生命活动中发挥着重要作用。下列有关ATP的叙述，不正确的是（）。

(2017·云南)以具体的、可操作的行为为形式陈述的课程与教学目标，它指明课程与教学过程结束后学生身上所发生的行为变化。这种价值取向是()

“人对一定问题的判断越是自由，这个判断的内容所具有的必然性就越大”，这句话指的是()。

在资本主义经济发展过程中，资本集中的直接后果是

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中，宏替换可以从变量中替换出( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

在项目管理器中，将一程序设置为主程序的方法是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

使用索引的主要目的是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

软件测试的目的是

列举三种对幻灯片外观修饰的方法。

在尿蛋白定性方法中属于筛选方法的是

可在下列哪个部位记录到腓肠神经感觉电位(逆向法)

患儿，女，1岁10个月。烦躁，夜寐欠安，难久立，前囟未闭合，下肢弯曲，血清25—(OH)D127．6ng／ml，血清钙2．18mmol／L。双腕关节正侧位片：临时钙化带模糊。该患儿所患疾病病机为

颈椎压缩骨折合并脱位最先选择的治疗方法是

商王盘庚迁都到殷是在()。

ATP在生物体的生命活动中发挥着重要作用。下列有关ATP的叙述，不正确的是（）。

(2017·云南)以具体的、可操作的行为为形式陈述的课程与教学目标，它指明课程与教学过程结束后学生身上所发生的行为变化。这种价值取向是()

“人对一定问题的判断越是自由，这个判断的内容所具有的必然性就越大”，这句话指的是()。

在资本主义经济发展过程中，资本集中的直接后果是

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

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

在项目管理器中，将一程序设置为主程序的方法是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。