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

admin2018-11-21 50

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。#include＜stdio．h＞voidfun(){staticinta=0；a+=2；printf("%d"，a)；}main(){int

写出下列程序的输出结果______。main(){intn=0；while(n++＜=1)；printf("%d,",n)；printf("%d",n++)；}

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i＜=n;i++)

为用户与数据库系统提供接口的语言是

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

数据库系统的核心部分是______。

有三个关系R、s和T如下：则由关系R和S得到关系T的操作是

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

作用在液压缸活塞上的推力愈大，活塞的运动速度就愈大。()

乔吉，字梦符，号笙鹤翁，又号__________。其杂剧今存3种：《扬州梦》写诗人卡十牧；《金钱记》写才子韩翃；《两世姻缘》则描写青楼女子韩玉箫和书生韦皋的爱情故事。

简述素质的冰山模型。

针对某一地方的健康传播中，有时候使用当地的方言效果更好，受者的心理特点是

下列有关渗出液的性质叙述正确的是()

简述影响迁移的主要因素。

《北京人在纽约》中有一句经典的台词：“如果你爱他，就把他送到纽约，那里是天堂；如果你不爱他，那就把他送到纽约，那里是地狱。”这句话体现()。

下列不属于领导的四项基本要素的是()。

古车上的篷盖有的用席篷，有的用麻布之类制作，顶上比较陡，到篷边上挑起而成为曲线。这样的好处，一是可以不挡住乘车人的视线，二是可以使顶篷上的雨水排得更远。这段话的主要内容是()

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。#include＜stdio．h＞voidfun(){staticinta=0；a+=2；printf("%d"，a)；}main(){int

写出下列程序的输出结果______。main(){intn=0；while(n++＜=1)；printf("%d,",n)；printf("%d",n++)；}

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i＜=n;i++)

为用户与数据库系统提供接口的语言是

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

数据库系统的核心部分是______。

有三个关系R、s和T如下：则由关系R和S得到关系T的操作是

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

作用在液压缸活塞上的推力愈大，活塞的运动速度就愈大。()

乔吉，字梦符，号笙鹤翁，又号__________。其杂剧今存3种：《扬州梦》写诗人卡十牧；《金钱记》写才子韩翃；《两世姻缘》则描写青楼女子韩玉箫和书生韦皋的爱情故事。

简述素质的冰山模型。

针对某一地方的健康传播中，有时候使用当地的方言效果更好，受者的心理特点是

下列有关渗出液的性质叙述正确的是()

简述影响迁移的主要因素。

《北京人在纽约》中有一句经典的台词：“如果你爱他，就把他送到纽约，那里是天堂；如果你不爱他，那就把他送到纽约，那里是地狱。”这句话体现()。

下列不属于领导的四项基本要素的是()。

古车上的篷盖有的用席篷，有的用麻布之类制作，顶上比较陡，到篷边上挑起而成为曲线。这样的好处，一是可以不挡住乘车人的视线，二是可以使顶篷上的雨水排得更远。这段话的主要内容是()

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