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

admin2020-04-07 79

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关类继承的叙述中，错误的是()。

有以下程序main(　){　　　int　i=0,s=0;do{　　　　if(i%2)　{i+　+；　continue;　}　　　　i++;　　　　s+=i；}while(i＜7)cout＜＜s＜＜end1；}执行后输出结果是

语句ofstreamf("SALARY.DAT",ios::app|ios::binary);的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且

表达式x.operator++()还可写成【】。

有以下程序：#inclyde＜iOStream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){

有如下的程序：#include＜cstring.h＞#include＜iostream.h＞usingnamespacestd;classMyString{public:MyString

下列叙述正确的是()。

软件开发环境是全面支持软件开发全过程的【】集合。

下列选项可以做C++标识符的是

下列数据结构中，属于非线性结构的是

不是入煎剂的泻下药是()(1991年第135题)

______istheonlyanimalthatcanspeak.

可维持子宫位置并防止子宫脱垂发生的韧带是

导致脑性瘫痪的因素不包括

关于幕墙安装工程施工技术要求的说法，正确的有()。

甲的一头牛走失，乙牵回关人自家牛棚，准备次日寻找失主。当晚牛棚被台风刮倒，将牛压死。乙将牛肉和牛皮出售，各得款500元和100元。请人屠宰及销售，支出100元。下列哪一种说法是正确的?()

Don’t________metohelpyouifyouarenotworkinghard.

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

二级C

NCRE全国计算机二级

下列有关类继承的叙述中，错误的是()。

有以下程序main( ){ int i=0,s=0;do{ if(i%2) {i+ +； continue; } i++; s+=i；}while(i＜7)cout＜＜s＜＜end1；}执行后输出结果是

语句ofstreamf("SALARY.DAT",ios::app|ios::binary);的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且

表达式x.operator++()还可写成【】。

有以下程序：#inclyde＜iOStream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){

有如下的程序：#include＜cstring.h＞#include＜iostream.h＞usingnamespacestd;classMyString{public:MyString

下列叙述正确的是()。

软件开发环境是全面支持软件开发全过程的【】集合。

下列选项可以做C++标识符的是

下列数据结构中，属于非线性结构的是

不是入煎剂的泻下药是()(1991年第135题)

______istheonlyanimalthatcanspeak.

可维持子宫位置并防止子宫脱垂发生的韧带是

导致脑性瘫痪的因素不包括

关于幕墙安装工程施工技术要求的说法，正确的有()。

甲的一头牛走失，乙牵回关人自家牛棚，准备次日寻找失主。当晚牛棚被台风刮倒，将牛压死。乙将牛肉和牛皮出售，各得款500元和100元。请人屠宰及销售，支出100元。下列哪一种说法是正确的?()

Don’t________metohelpyouifyouarenotworkinghard.

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

有以下程序main(　){　　　int　i=0,s=0;do{　　　　if(i%2)　{i+　+；　continue;　}　　　　i++;　　　　s+=i；}while(i＜7)cout＜＜s＜＜end1；}执行后输出结果是