首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-12-28
40
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右予树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Fs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件详细设计生产的图如下:该图是( )
程序流程图中带有箭头的线段表示的是( )。
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是( )。
下面的描述中正确的是
下列叙述中正确的是
在查询设计器的工具栏中有,而在视图设计器中没有的工具按钮是:
下列关于栈的叙述中,正确的是
下面描述中不属于数据库系统特点的是
项目管理器的“文档”选项卡用于显示和管理
下列链表中,其逻辑结构属于非线性结构的是
随机试题
试述一项政策问题进入政策议程的条件和障碍。
A.麻醉药品购用印鉴卡B.麻醉药品专用章C.麻醉药品出口准许证D.麻醉药品专用卡E.运输凭照
监理员与监理工程师的区别主要在于监理工程师具有相应岗位责任的( )。
教育过程的基本矛盾是______。
有89吨货物要从甲地运往乙地。大卡车的载重量是7吨,小卡车的载重量是4吨,大卡车与小卡车每次耗油量分别是14升、9升,如果使所派车辆运完货物耗油量最小,则最小耗油量是()。
患者,女性,15岁。进行性开口困难8年,8岁时曾发生颏部对冲性损伤,查体见面部明显不对称。该病最可能的诊断是()。
(2011年单选28)下列关于我国县级人民政府的表述,正确的是()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions1-5,youarerequiredtoreorganizetheseparagraphsintoac
Artincludescreativewriting,painting,theatre,music,danceandmanycrafts,suchaspottery.Bythisdefinitionofart,peop
【B1】【B18】
最新回复
(
0
)