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

admin2020-05-19 100

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inty=9；for(；y>0；y一一)if(y％3==0)prinff(“％d”，一y)；}程序的运行结果是()

有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：Is．DIV(m，5)&＆IsDIV(m，7)为真时所要表达的是()。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02：执行语句B=&A；Y=&B；后Y的值()。

有以下程序：#includemain(){inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve

下列几种DNA分子的碱基组成比例各不相同，哪一种DNA的解链温度(Tm)最低

患者，女，22岁。带下量多，色黄，质黏稠，有臭气，胸闷口腻，纳差，舌苔黄腻，脉濡数。治法应是

下列原则中，可用于确定房地产开发企业计税成本对象的有()。

同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。(2009年)

儿童社会工作间接的结果是()。

学校与受教育者之间的关系既是教育与受教育的关系，又是管理与被管理的关系，所以受教育者必须绝对服从学校的管理。()

根据以下资料回答下列问题。以下说法不正确的是()。

A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D

Whichnumbershouldreplacethequestionmark?

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inty=9；for(；y>0；y一一)if(y％3==0)prinff(“％d”，一y)；}程序的运行结果是()

有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：Is．DIV(m，5)&＆IsDIV(m，7)为真时所要表达的是()。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02：执行语句B=&A；Y=&B；后Y的值()。

有以下程序：#includemain(){inta[]={1，2，3，4)，y，*p=&a[3]；--p；y=*p；printf("y=％d＼n"，y)；}程序的运行结果是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

MaryAnning(1799-1874)wasaBritishfossilhunterwhobeganfinding【C1】______asachild,andsoonsupportedherselfandherve

下列几种DNA分子的碱基组成比例各不相同，哪一种DNA的解链温度(Tm)最低

患者，女，22岁。带下量多，色黄，质黏稠，有臭气，胸闷口腻，纳差，舌苔黄腻，脉濡数。治法应是

下列原则中，可用于确定房地产开发企业计税成本对象的有()。

同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得价款应当依照有关担保法律制度的规定清偿。下列各项中，不符合《物权法》规定的是()。(2009年)

儿童社会工作间接的结果是()。

学校与受教育者之间的关系既是教育与受教育的关系，又是管理与被管理的关系，所以受教育者必须绝对服从学校的管理。()

根据以下资料回答下列问题。以下说法不正确的是()。

A、风湿和眼病B、痢疾和不消化症C、痛风和膀胱结石D、眼病和不消化症D

Whichnumbershouldreplacethequestionmark?

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

有以下程序：#includemain(){inta[]={1，2，3，4)，y，p=&a[3]；--p；y=p；printf("y=％d＼n"，y)；}程序的运行结果是()。

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是