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

admin2016-12-18 47

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

简单的交换排序方法是()。

以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。#includemain(){inta[10]，p，S；for(p=a；p-a

以下程序的定义语句中,x[1]的初值是【】,程序运行后输出的内容是【】。#includemain(){intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;fo

设有定义语句int（*f)(int);,则以下叙述正确的是

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);whil

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

以下数组定义中错误的是

某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。

简述早期马克思主义思想运动表现。

背向散射回声强度的测定在超声造影技术上的用途是

主动脉瓣区第二心音减弱，脉压小Austin-Flint杂音

()是在区域自然条件和经济分析的基础上，通过发展预测、结构优化和方案比较，确定区域发展的方向，并分析预测其实施效应。

在核算2013年上半年机构业务时，张明对业务情况作了以下几种处理，其中体现了会计核算中权责发生则的是()。

使科学、技巧、艺术和人的属性在实现组织目标过程中有机结合起来的是()。

已知f(x)连续，∫0xtf(x-t)dt=1一cosx，求的值．

求微分方程xy”＋2y’＝ex的通解．

A.StuctureandinterpretationofadreamB.AncientviewsondreamsC.BabiesdreamlessthanolderchildrenD.Dreamingmaybe

Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona

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

二级C语言

NCRE全国计算机二级

简单的交换排序方法是()。

以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。#includemain(){inta[10]，*p，*S；for(p=a；p-a

以下程序的定义语句中,x[1]的初值是【】,程序运行后输出的内容是【】。#includemain(){intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;fo

设有定义语句int（*f)(int);,则以下叙述正确的是

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);whil

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

以下数组定义中错误的是

某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。

简述早期马克思主义思想运动表现。

背向散射回声强度的测定在超声造影技术上的用途是

主动脉瓣区第二心音减弱，脉压小Austin-Flint杂音

()是在区域自然条件和经济分析的基础上，通过发展预测、结构优化和方案比较，确定区域发展的方向，并分析预测其实施效应。

在核算2013年上半年机构业务时，张明对业务情况作了以下几种处理，其中体现了会计核算中权责发生则的是()。

使科学、技巧、艺术和人的属性在实现组织目标过程中有机结合起来的是()。

已知f(x)连续，∫0xtf(x-t)dt=1一cosx，求的值．

求微分方程xy”＋2y’＝ex的通解．

A.StuctureandinterpretationofadreamB.AncientviewsondreamsC.BabiesdreamlessthanolderchildrenD.Dreamingmaybe

Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona

以下程序的功能是：借助指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。#includemain(){inta[10]，p，S；for(p=a；p-a