首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2014-04-21
32
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/JVX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
数据字典(DD)所定义的对象都包含于
下列与队列结构有关联的是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在数据库中建立索引的目的是
软件设计中划分模块的一个准则是( )。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下面不属于软件测试实施步骤的是
随机试题
抛开一些带有有色眼镜的“主观臆想”不论,新生事物被过度__________几乎是普遍规律。因此,所有“中国方案”在一开始难免被质疑甚至是被__________。但也正如亚投行在正式运行之后以其开放、包容的姿态和快速扎实地推进有效地打消了外界的疑虑一样,每一
急性中毒后常用的解毒剂,正确的是
五味子的性味属于()。
地价管理政策要与(),在土地市场中才能发挥作用,并在实践过程中,逐步完善有关地价管理政策。
上市公司申请发行新股,应当符合以下具体要求,其中正确的有()
兑换外币时不同情况使用不同的牌价。下面说法不正确的是()。
根据以下资料,回答下列问题。2015年下半年,多晶硅进口量和金额均高于上月的月份有()个。
材料l到1956年底,我国基本上完成了对农业、手工业和资本主义工商业的社会主义改造。在“三大改造”后期,由于发展速度过于迅猛,工作过于急促和粗糙,在实际工作中出现了一些偏差。社会主义改造基本完成,标志着社会主义公有制形成在国民经济中占据主导地位。
TASKONE--THETYPEOFBUSINESS•Forquestions13-17,matchtheextractswiththetypesofbusinesstostart,listedA-H.•Forea
A、Itisanabilitybothmanandanimalspossess.B、Itisthereasonforman’ssuperiorityoveranimals.C、Itisthereasonform
最新回复
(
0
)