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

admin2016-12-18 65

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜string.h＞main(){charch[]="abc",x[3][4];intifor(i=0;i＜3;i++)strcpy(x[i],ch);

结构化程序设计主要强调的是()。

有以下程序#includemain(){intn[2l，ij；for(i=0；i

一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。

设有以下语句charx=3,y=6,z;z=x^y

若程序执行时的输入数据是"2473",则下述程序的输出结果是#includevoidmain(){intcs;while((cs=getchar())!=;’\n’){switch(cs-’2’){case0

在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

软件开发的结构化生命周期方法将软件生命周期划分成

在软件测试设计中,软件测试的主要目的是

现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.c"maim(){fun()；printf("\n")；}myfun.c文件如下：

与CT图像重建效果无关的因素是

销售代理协议中规定销售代理商的权利有()

横眉冷对千夫指，______。(鲁迅《自嘲》)

钉洞固位形不可设计在

A．阿托品B．异戊巴比妥C．福尔可定D．司可巴比妥E．去甲麻黄碱按第二类精神药品管理的是

对于下列起诉，哪些不属于行政诉讼受案范围?(2016年卷二多选83题)

美国、日本和德国都实行议会制政治体制，但是经济体制却有着诸多不同，日本、德国的国家垄断行业显然比美国要多，此外，德国也跟日本不一样，它还是高福利的国家。这表明

无符号二进制整数01011010转换成十进制整数是_______。

Iwasnotatallhappyattheprospectofthe700-miledrivefromDaresSalaamtoNairobi.ItwasnotthatIdislikeddriving