首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2015-12-01
79
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/q7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列控件中与数据表中的字段没有关系的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()
在具有2n个节点的完全二叉树中,叶子节点个数为()。
下列程序的输出结果是()。PrivateSubCommandl—C1ick()Dimarr(1To10)Fori=lT010arr(i)=iNext
在显示查询结果时,如果要将数据表中的“籍贯”字段名,显示为“出生地”,可在查询设计视图中改动
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
在过程定义中有语句:PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是
下列关于OLE对象的叙述中,正确的是
构成计算机软件的是
下列不属于软件工程过程活动的是()。
随机试题
货币的时间价值是()
( )是对项目存在的正式确认和让组织投身于项目的下一阶段。
计算应纳税所得额时准予扣除的项目不包括()。
下列明清皇家陵寝中,位于河北钟祥市的是()。
前额叶的主要功能不包括()。
根据以下资料,回答问题。2005—2010年,A城市的进出口有()年呈现贸易顺差。
(2011年真题)如图3.15所示,△MNP是正△ABC的内切圆中的一个内接正三角形,已知阴影部分的面积为1500cm2,则正AABC的面积等于[]cm2。
某地多日暴雪,甲在公交站等车时,站台顶棚因积雪过多塌落,将甲压伤,该公交站台系乙公司设计、丙公交公司管理。甲的损害应由()。(2020一专一21)
Whatpositionisadvertised?Howaboutsalary?Theyoffer______salary.
CreativeBookReportIdeasA)Areyouatalossforcreativebookreportideasforyourstudents?Ifyes,thenthisarticlewill
最新回复
(
0
)