首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2013-09-17
38
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/I1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
在VisualBasic的工程资源管理器中,可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。
滚动条的【】属性表示滚动条内滑块所处位置所代表的值。
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码;OptionBase1PrivateSubCommand1_Click()Dima(4,4),Fori=1To
数据流图是进行软件需求分析常用的工具,其中最基本的图符是:变换、数据流、数据存储和外部实体,其中用______图符来代表图中的数据池(数据最终的目的地)。
在名为Form1的窗体上绘制两个文本框,名称分别为Text1和Text2,它们都显示垂直滚动条和水平滚动条,都可以显示多行文本;再绘制一个命令按钮,名为Cmd1,标题为Copy如下图所示。请编写适当的事件过程,使得程序在运行时,在Text1中输入多行文本
在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1),程序运行后,在文本框中每输入—个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
随机试题
若随机变量X~N(2,σ2),且P(2<X<4)=0.3,则P(X<0)=________.
通信建设工程的建筑安装工程费构成:
在货物综合评估法的运用中,货物综合评估法较常用的运用方法不包括()。
( )是应用最早、效果最好,使用最广泛的一种复杂控制系统。
不得直接作为路堤填料,需要应用时,必须采取满足设计要求的技术措施,经检查合格后方可使用的土有()。
某项固定资产原值为40000元,预计净残值2000元,折旧年限为4年。采用年数总和法计提折旧,则第三年的折旧额为()元。
根据格群拓扑学,社会弱势群体处理风险的方式一般是()。
能保护出家人、护持佛法,被称为“三洲感应”的神将是()。
MarcoPolocametoChina
WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have
最新回复
(
0
)