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

admin2018-11-21 43

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){unsignedchara,b,c;a=0x3;b=a|0x8；c=b＜＜1；printf("%d%d\n",b,C);}程序运行后的输出结果是()。

以下语句的输出结果是()printf("%d，%d，%u\n"，016，16，-16)；

关于C语言中数的表示,以下叙述中正确的是

数据库技术的根本目标是要解决数据的()。

不改变关系表中的属性个数但能减少元组个数的是___________。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

在关系数据库中，用来表示实体之间联系的是______。

如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()

A．去甲肾上腺素B．乙酰胆碱C．肾上腺素D．多巴胺心迷走神经末梢释放的递质是

一起食物中毒的中毒人数为67人，根据《食品卫生法》第三十九条规定，除采取责令停业、销毁原因食品和吊销卫生许可证等措施外，同时应按有无违法所得处以

李老师的儿子浩浩感冒了，他每隔3小时给浩浩量一次体温，当他第19次量时，正好是下午五点，那么李老师第一次给浩浩量体温时是几点钟?

要约发出时的地点为合同成立的地点。()

含有重要的国家秘密，泄密会使国家的安全与利益遭受到严重损害的文件，属于（）。

甲、乙两地相距95千米。张、李二人骑车从两地同时出发，相向而行。张每小时14千米，李每小时13千米。李在行进中因修车耽误了1小时，然后继续行驶，与张相遇。问从出发到相遇，经过几小时?

NextweektheEnvironmentalProtectionAgency(EPA)isexpectedtoannouncenewrulesdesignedtolimitglobalwarming.Although

【S1】【S10】

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){unsignedchara,b,c;a=0x3;b=a|0x8；c=b＜＜1；printf("%d%d\n",b,C);}程序运行后的输出结果是()。

以下语句的输出结果是()printf("%d，%d，%u\n"，016，16，-16)；

关于C语言中数的表示,以下叙述中正确的是

数据库技术的根本目标是要解决数据的()。

不改变关系表中的属性个数但能减少元组个数的是___________。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

在关系数据库中，用来表示实体之间联系的是______。

如果公司资本结构超过特定的债务与股份比率，则超过的利息不允许税前扣除，可以将超过的利息视同股息征税，这种管制资本弱化的方法称为()

A．去甲肾上腺素B．乙酰胆碱C．肾上腺素D．多巴胺心迷走神经末梢释放的递质是

一起食物中毒的中毒人数为67人，根据《食品卫生法》第三十九条规定，除采取责令停业、销毁原因食品和吊销卫生许可证等措施外，同时应按有无违法所得处以

李老师的儿子浩浩感冒了，他每隔3小时给浩浩量一次体温，当他第19次量时，正好是下午五点，那么李老师第一次给浩浩量体温时是几点钟?

要约发出时的地点为合同成立的地点。()

含有重要的国家秘密，泄密会使国家的安全与利益遭受到严重损害的文件，属于（）。

甲、乙两地相距95千米。张、李二人骑车从两地同时出发，相向而行。张每小时14千米，李每小时13千米。李在行进中因修车耽误了1小时，然后继续行驶，与张相遇。问从出发到相遇，经过几小时?

NextweektheEnvironmentalProtectionAgency(EPA)isexpectedtoannouncenewrulesdesignedtolimitglobalwarming.Although

【S1】【S10】

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

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%