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

admin2015-12-25 37

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/rBi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);

下列说法错误的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列选项中合法的赋值语句是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

C语言结构体类型变量在程序执行期间()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

“满地黄花堆积，憔悴损，如今有谁堪摘!”一句的修辞手法是()

瓜蒂的主治病证有()

水喷雾的主要灭火机理不包括()。

入侵检测是一门新兴的安全技术，是作为继()之后的第二层安全防护措施。

适用刑罚的法律依据是()。

提出必须按照“八个坚持、八个反对”的要求，把党的作风建设提高到一个新的水平的是()

用来征求潜在供应商建议的文件一般称为()。

Когдавсенанегопосмотрели,онпокраснел____ивышел.

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

二级C语言

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);

下列说法错误的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下列选项中合法的赋值语句是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

C语言结构体类型变量在程序执行期间()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

“满地黄花堆积，憔悴损，如今有谁堪摘!”一句的修辞手法是()

瓜蒂的主治病证有()

水喷雾的主要灭火机理不包括()。

入侵检测是一门新兴的安全技术，是作为继()之后的第二层安全防护措施。

适用刑罚的法律依据是()。

提出必须按照“八个坚持、八个反对”的要求，把党的作风建设提高到一个新的水平的是()

用来征求潜在供应商建议的文件一般称为()。

Когдавсенанегопосмотрели,онпокраснел____ивышел.

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

有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　