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

admin2019-08-18 63

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果定义floata[10],x;则以下叙述中正确的是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

若有定义语句intb=2;则表达式(b

以下叙述中错误的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

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

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

设有如下函数定义intfun(intk){if(k

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111

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

《国家中长期教育改革和发展规划纲要(20lO一2020年)》提出，我国教育改革和发展的核心理念是()。

A．敛肺止咳B．生津止渴C．两者均是D．两者均非乌梅具有的功效是()

以下规定了必要的和严格的市场准入条件、程序和行为规范的药事组织是

公民道德建设的基本原则是集体主义。()

关于发票检查的说法，错误的是()。

一般将某种传染病的最长潜伏期作为该传染病的检疫期限。()

考古：文物：博物馆

凌迟在以下哪一朝代被确立为法定刑()

藏獒是世界上最勇猛的狗，一只壮年的藏獒能与5只狼搏斗，所有的藏獒都对自己的主人忠心耿耿，而所有忠实于自己主人的狗也为人所珍爱。如果以上陈述为真，以下陈述都必然为真，除了：

每个_分段连接到一个_端口只能被分配到同一VLAN。

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

二级C语言

NCRE全国计算机二级

如果定义floata[10],x;则以下叙述中正确的是

有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针

若有定义语句intb=2;则表达式(b

以下叙述中错误的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

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

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

设有如下函数定义intfun(intk){if(k

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111

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

《国家中长期教育改革和发展规划纲要(20lO一2020年)》提出，我国教育改革和发展的核心理念是()。

A．敛肺止咳B．生津止渴C．两者均是D．两者均非乌梅具有的功效是()

以下规定了必要的和严格的市场准入条件、程序和行为规范的药事组织是

公民道德建设的基本原则是集体主义。()

关于发票检查的说法，错误的是()。

一般将某种传染病的最长潜伏期作为该传染病的检疫期限。()

考古：文物：博物馆

凌迟在以下哪一朝代被确立为法定刑()

藏獒是世界上最勇猛的狗，一只壮年的藏獒能与5只狼搏斗，所有的藏獒都对自己的主人忠心耿耿，而所有忠实于自己主人的狗也为人所珍爱。如果以上陈述为真，以下陈述都必然为真，除了：

每个_______分段连接到一个_______端口只能被分配到同一VLAN。

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

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

每个_分段连接到一个_端口只能被分配到同一VLAN。