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

admin2019-08-18 55

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

以下选项中合法的变量是

面向对象方法中，继承是指()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

以下语句中存在语法错误的是

以下叙述中错误的是

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

下列选项中不符合良好程序设计风格的是

设二叉树如下：则后序序列为()。

测定可可制品的细度时，取可可粉10g，置于已知质量的标准筛中，用250mL()搅拌洗净样品，挥发溶剂后，移入干燥箱内烘干。

A．颈椎B．胸椎C．胸椎10一腰椎2D．腰椎截瘫发生率最高的脊柱结核部位是

患儿，女，15天。母乳喂养，每天8～10次，体重3．2kg，家长询问小儿室内应保持的温度，护士告知正确的是

华新基金管理公司是信泰证券投资基金(信泰基金)的基金管理人。华新公司的下列哪些行为是不符合法律规定的?

内摩擦角与黏聚力是(　　)的两个力学指标。

下列情形中，发包人应当承担过错责任的是()。

下列不属于中国人民银行职能的是()。

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是()。

在报表中使用内部计算函数Min，其功能是

Wearelookingforward______yousoon.

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

二级C语言

NCRE全国计算机二级

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

以下选项中合法的变量是

面向对象方法中，继承是指()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

以下语句中存在语法错误的是

以下叙述中错误的是

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

下列选项中不符合良好程序设计风格的是

设二叉树如下：则后序序列为()。

测定可可制品的细度时，取可可粉10g，置于已知质量的标准筛中，用250mL()搅拌洗净样品，挥发溶剂后，移入干燥箱内烘干。

A．颈椎B．胸椎C．胸椎10一腰椎2D．腰椎截瘫发生率最高的脊柱结核部位是

患儿，女，15天。母乳喂养，每天8～10次，体重3．2kg，家长询问小儿室内应保持的温度，护士告知正确的是

华新基金管理公司是信泰证券投资基金(信泰基金)的基金管理人。华新公司的下列哪些行为是不符合法律规定的?

内摩擦角与黏聚力是( )的两个力学指标。

下列情形中，发包人应当承担过错责任的是()。

下列不属于中国人民银行职能的是()。

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是()。

在报表中使用内部计算函数Min，其功能是

Wearelookingforward______yousoon.

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

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

内摩擦角与黏聚力是(　　)的两个力学指标。