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

admin2018-11-21 67

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下函数定义，则输出结果为______。　charfun　(charstr)　{charp=str；　while(p)　{　if(*p＞’d’)　continue；　p++；　}　return　p；　}　main()　{　printf("%s\

用树型结构表示实体类型及实体间联系的数据模型称为()。

如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____

已有定义如下：structnode{intdata；structnodenext；}P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

下面关于完全二叉树的叙述中，错误的是______。

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

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

下列实体的联系中，属于多对多联系的是()。

有化湿止呕吐作用的药物是

A、利福喷汀B、齐多夫定C、特比萘芬D、磺胺甲噁唑E、替硝唑为半合成的抗结核病药物

下列说法正确的是()

凡在坠落高度基准面()m以上有可能坠落的高处进行作业，均称为高处作业。

电缆支架应安装牢固、横平竖直，各支架的同层横格架应在同一水平上，其高度偏差不大于()。

如今，旅游交通票据的预订一般没有()方式。

《资治通鉴》

假设函数f(x)和g(x)在[a，b]上存在二阶导数，并且g″(x)≠0，f(a)=f(b)=g(a)=g(b)=0，试证：在开区间(a，b)内g(x)≠0。

业务流程重构的实施步骤包括：项目的启动、拟定变革计划、建立项目团队、重新设计()流程并实施，持续改进，重新开始。

A、Cashacheck.B、Openanaccount.C、Changesomemoney.D、Makeadeposit.C事实细节题。本题询问“男士想要做什么?”根据男士的回答“我想兑换200美元”可知他想兑换货币，正确答案是选

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

二级C语言

NCRE全国计算机二级

设有如下函数定义，则输出结果为______。 char*fun (char*str) {char*p=str； while(*p) { if(*p＞’d’) continue； p++； } return p； } main() { printf("%s\

用树型结构表示实体类型及实体间联系的数据模型称为()。

如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____

已有定义如下：structnode{intdata；structnode*next；}*P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

下面关于完全二叉树的叙述中，错误的是______。

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

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

下列实体的联系中，属于多对多联系的是()。

有化湿止呕吐作用的药物是

A、利福喷汀B、齐多夫定C、特比萘芬D、磺胺甲噁唑E、替硝唑为半合成的抗结核病药物

下列说法正确的是()

凡在坠落高度基准面()m以上有可能坠落的高处进行作业，均称为高处作业。

电缆支架应安装牢固、横平竖直，各支架的同层横格架应在同一水平上，其高度偏差不大于()。

如今，旅游交通票据的预订一般没有()方式。

《资治通鉴》

假设函数f(x)和g(x)在[a，b]上存在二阶导数，并且g″(x)≠0，f(a)=f(b)=g(a)=g(b)=0，试证：在开区间(a，b)内g(x)≠0。

业务流程重构的实施步骤包括：项目的启动、拟定变革计划、建立项目团队、重新设计()流程并实施，持续改进，重新开始。

A、Cashacheck.B、Openanaccount.C、Changesomemoney.D、Makeadeposit.C事实细节题。本题询问“男士想要做什么?”根据男士的回答“我想兑换200美元”可知他想兑换货币，正确答案是选

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

设有如下函数定义，则输出结果为______。　charfun　(charstr)　{charp=str；　while(p)　{　if(*p＞’d’)　continue；　p++；　}　return　p；　}　main()　{　printf("%s\

如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____

已有定义如下：structnode{intdata；structnodenext；}P；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。