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

admin2017-04-26 40

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

有以下程序段charch；intk；ch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述

在C语言中，函数调用时()。

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

算法的空间复杂度是指

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==t){

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

算法复杂度主要包括时间复杂度和()复杂度。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

下列各项，不属镇肝熄风汤和大定风珠汤所共有药物的是

下列哪个方剂治疗紫癜血热伤络证作为首选

设A、B均为n阶矩阵，下列结论中正确的是()。

管道系统的分类，按管道的设计压力分为()。

生产物流控制的程序是()，其中：①长期调整及有效性评估；②制定期量标准③短期调整；④物流信息的收集、传送、处理；⑤制订计划。

在柯尔伯格的儿童品德发展阶段理论中，以普通的道德原则和良心为评价基本原则的阶段是()。

设L：x2/4+y2/9=1，且L的长度为1，则∮L(9x2+72xy+4y2)ds=________．

Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe

LackofVitaminAistheleadingcauseofblindnessamongchildrenindevelopingcountries.Thesechildrendonotgetenoug

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

二级C语言

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

有以下程序段charch；intk；ch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述

在C语言中，函数调用时()。

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));

算法的空间复杂度是指

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*t){

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

算法复杂度主要包括时间复杂度和()复杂度。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

下列各项，不属镇肝熄风汤和大定风珠汤所共有药物的是

下列哪个方剂治疗紫癜血热伤络证作为首选

设A、B均为n阶矩阵，下列结论中正确的是()。

管道系统的分类，按管道的设计压力分为()。

生产物流控制的程序是()，其中：①长期调整及有效性评估；②制定期量标准③短期调整；④物流信息的收集、传送、处理；⑤制订计划。

在柯尔伯格的儿童品德发展阶段理论中，以普通的道德原则和良心为评价基本原则的阶段是()。

设L：x2/4+y2/9=1，且L的长度为1，则∮L(9x2+72xy+4y2)ds=________．

Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe

LackofVitaminAistheleadingcauseofblindnessamongchildrenindevelopingcountries.Thesechildrendonotgetenoug

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

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==t){