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

admin2022-05-04 56

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机安全是指计算机资产安全，即()。

一般情况下，划分计算机四个发展阶段的主要依据是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为

下列数据结构中，能用二分法进行查找的是()。

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

电子邮件地址用来分隔主机域名和用户名的符号是

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的

假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的

有一患者超声检查表现为右心室前壁增厚，收缩期肺动脉瓣口血流速度正常，三尖瓣见中度反流信号，反流速度为4米／秒，该患者可能的诊断是

女，28岁，主诉：半年来全口牙龈逐渐肿大，刷牙出血。

下列各项，根据若干个总账科目期末余额计算后填列的是()。

在做深蹲动作的下蹲过程中，大腿的股四头肌()。

下列不属于高中生物课程必修模块的是()。

印度狼孩的事例充分说明了()。

现有四级指令流水线，分别完成取指、取数、运算和传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______。

算法时间复杂度的度量方法是

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

二级MS Office高级应用

NCRE全国计算机二级

计算机安全是指计算机资产安全，即()。

一般情况下，划分计算机四个发展阶段的主要依据是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第l层)为

下列数据结构中，能用二分法进行查找的是()。

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

电子邮件地址用来分隔主机域名和用户名的符号是

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的

假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的

有一患者超声检查表现为右心室前壁增厚，收缩期肺动脉瓣口血流速度正常，三尖瓣见中度反流信号，反流速度为4米／秒，该患者可能的诊断是

女，28岁，主诉：半年来全口牙龈逐渐肿大，刷牙出血。

下列各项，根据若干个总账科目期末余额计算后填列的是()。

在做深蹲动作的下蹲过程中，大腿的股四头肌()。

下列不属于高中生物课程必修模块的是()。

印度狼孩的事例充分说明了()。

现有四级指令流水线，分别完成取指、取数、运算和传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为______。

算法时间复杂度的度量方法是

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