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

admin2016-12-18 34

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行语句printf("%u\n",+12345)的输出结果是()。

一个栈的初始状态为空。首先将元素5,4,3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为_______。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下面程序的运行结果是【】。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d\n",s);break;}s+=i;}}

如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是

为了使模块尽可能独立,要求

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

软件开发的结构化生命周期方法将软件生命周期划分成

以下数组定义中错误的是______。

下列叙述中错误的是()。

糖尿病病人餐后低血糖的发生机制是

为克服传统的固定预算的缺点，人们设计了滚动预算。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设S：x2+y2+z2=a2，计算(x2+4y2+9z2)dS．

关于菜单设计，下列叙述中错误的是()。

以下可以得到“2*5=10”结果的VBA表达式为()。

A、 B、 C、 C题干中问有没有和牛排一起吃的沙拉，(C)项的回答“当然，你想要哪种佐料呢?”符合题意。(A)项中的take与steak发音类似，容易干扰考生。可以用来回答询问时间的问题(Doesittakelo

Thefirsttimecouldhavebeenchalkeduptocharmingidiosyncrasy.Thesecondseemedlikeanefforttobringsomelevitytoac

Todaywe’regoingtodiscussthe【L1】oftheworld’spopulation,whichisan【L2】worldwide.First,I’llfocusontwo

Whichofthefollowingareinfavourofabortionifitisnecessary?

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

二级C语言

NCRE全国计算机二级

执行语句printf("%u\n",+12345)的输出结果是()。

一个栈的初始状态为空。首先将元素5,4,3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为_______。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下面程序的运行结果是【】。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%d\n",s);break;}s+=i;}}

如果需要打开一个已经存在的非空文件"Demo"进行修改,下面选项中正确的是

为了使模块尽可能独立,要求

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

软件开发的结构化生命周期方法将软件生命周期划分成

以下数组定义中错误的是______。

下列叙述中错误的是()。

糖尿病病人餐后低血糖的发生机制是

为克服传统的固定预算的缺点，人们设计了滚动预算。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设S：x2+y2+z2=a2，计算(x2+4y2+9z2)dS．

关于菜单设计，下列叙述中错误的是()。

以下可以得到“2*5=10”结果的VBA表达式为()。

A、 B、 C、 C题干中问有没有和牛排一起吃的沙拉，(C)项的回答“当然，你想要哪种佐料呢?”符合题意。(A)项中的take与steak发音类似，容易干扰考生。可以用来回答询问时间的问题(Doesittakelo

Thefirsttimecouldhavebeenchalkeduptocharmingidiosyncrasy.Thesecondseemedlikeanefforttobringsomelevitytoac

Todaywe’regoingtodiscussthe【L1】______oftheworld’spopulation,whichisan【L2】______worldwide.First,I’llfocusontwo

Whichofthefollowingareinfavourofabortionifitisnecessary?

Todaywe’regoingtodiscussthe【L1】oftheworld’spopulation,whichisan【L2】worldwide.First,I’llfocusontwo