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

admin2015-12-25 50

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

若变量已正确定义并赋值,以下符合C语言语法的表达式是

有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

下列叙述中，错误的是()。

C语言可执行程序的开始执行点是()。

下列叙述中不正确的是()

下列选项中不是字符常量的是()

具有3个结点的二叉树有

机会成本是指()

男性，26岁，农民，5天来发热、畏寒，1天来头痛、呕吐2次，于8月15入院，T39．6℃，球结膜充血，颈有抵抗，腹股沟淋巴结肿大，有压痛，腓肠肌有压痛，尿蛋白(++)。诊断应考虑

企业在确定组织结构类型时所需考虑的因素有()。

下列选项中，符合房地产经纪人执业资格考试报名条件的是()。

影子汇率换算系数越高，外汇的影子价格越高，产品是可外贸货物的项目效益较高，评价结论会()出口方案。同时外汇的影子价格较高时，项目引进投入物的方案费用较高，评价结论会()引进方案。

单位日常工作中，有些事情时间紧急但不是很重要，有些事情非常重要但不是很紧急。你处理这些事情时会怎么做?

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于

Haveyouseenthismovie?Itisreallyworth(see)______.

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

若变量已正确定义并赋值,以下符合C语言语法的表达式是

有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

下列叙述中，错误的是()。

C语言可执行程序的开始执行点是()。

下列叙述中不正确的是()

下列选项中不是字符常量的是()

具有3个结点的二叉树有

机会成本是指()

男性，26岁，农民，5天来发热、畏寒，1天来头痛、呕吐2次，于8月15入院，T39．6℃，球结膜充血，颈有抵抗，腹股沟淋巴结肿大，有压痛，腓肠肌有压痛，尿蛋白(++)。诊断应考虑

企业在确定组织结构类型时所需考虑的因素有()。

下列选项中，符合房地产经纪人执业资格考试报名条件的是()。

影子汇率换算系数越高，外汇的影子价格越高，产品是可外贸货物的项目效益较高，评价结论会()出口方案。同时外汇的影子价格较高时，项目引进投入物的方案费用较高，评价结论会()引进方案。

单位日常工作中，有些事情时间紧急但不是很重要，有些事情非常重要但不是很紧急。你处理这些事情时会怎么做?

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于

Haveyouseenthismovie?Itisreallyworth(see)______.

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