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

admin2019-08-18 68

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fun(a);

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

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

有以下程序：#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zha

以下选项中非法的C语言字符常量是

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

下列选项中属于面向对象设计方法主要特征的是

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

设二叉树如下：则后序序列为()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

利用PowerPoint2003的________________工具中的“摘要幻灯片”命令，可创建选定幻灯片的摘要幻灯片。

可产生耳毒性的药物为

月经先期的病因病机不包括

财务管理环境包括()。

按生产要素分配的具体形式有()。

Mostofusthinkweknowthekindofkidwhobecomesakiller,andmostofthetimewe’reright.Boys(1)_____about85%ofall

向部门经理发一个E—mail，并将考生文件夹下的一个Word文档Sell．DOC作为附件一起发送，同时抄送给总经理。具体如下：【收件人】zhangdeli@126．com【抄送】wenjiangzhou@126．com【主题】销售计划演示【内容】

•Readthearticlebelowaboutjobenrichment,akindofwaytopromotetheworkefficiencyofacompany.•Choosethecorrectw

Sinceitistoolatetochangemymindnow,Iam______tocarryingouttheplan.

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

二级C语言

NCRE全国计算机二级

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){chara[]="BYTE";fun(a);

有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是

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

有以下程序：#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zha

以下选项中非法的C语言字符常量是

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

下列选项中属于面向对象设计方法主要特征的是

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

设二叉树如下：则后序序列为()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

利用PowerPoint2003的________________工具中的“摘要幻灯片”命令，可创建选定幻灯片的摘要幻灯片。

可产生耳毒性的药物为

月经先期的病因病机不包括

财务管理环境包括()。

按生产要素分配的具体形式有()。

Mostofusthinkweknowthekindofkidwhobecomesakiller,andmostofthetimewe’reright.Boys(1)_____about85%ofall

向部门经理发一个E—mail，并将考生文件夹下的一个Word文档Sell．DOC作为附件一起发送，同时抄送给总经理。具体如下：【收件人】zhangdeli@126．com【抄送】wenjiangzhou@126．com【主题】销售计划演示【内容】

•Readthearticlebelowaboutjobenrichment,akindofwaytopromotetheworkefficiencyofacompany.•Choosethecorrectw

Sinceitistoolatetochangemymindnow,Iam______tocarryingouttheplan.

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

有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(chars){while(s){if(s%2)printf("%c",s);s++;}}main(){chara[]="BYTE";fun(a);