首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2015-09-15
23
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者巾,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/eqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SETEXACTON情况下,结果值为逻辑真的表达式是:
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
下列叙述中正确的是
在SQLSELECT语句的ORDERBY短语中如果指定了多个字段,则( )。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
下面不能作为结构化方法软件需求分析工具的是
构成计算机软件的是
在软件开发中,需求分析阶段可以使用的工具是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
下面不属于软件工程的3个要素是
随机试题
男,42岁。右上腹季肋部不适一个月余。B超检查示肝右后叶下段(Ⅵ段)1.6cm×1.9cm实质性占位性病变,甲胎蛋白567.3ng/L。拟行18F-FDGPET/CT显像,出现假阴性可能性最大的是
结核菌素化学本质是
某男,30岁。煤气中毒,头痛头晕,乏力,恶心呕吐,口唇呈樱桃红色。现场抢救应
腹腔镜胰腺手术主要应用在
药物与所需检查杂质A、硫酸奎宁B、硫酸阿托品C、硝酸士的宁D、盐酸麻黄碱E、盐酸吗啡罂粟酸
某期货公司总经理周某失踪,期货公司按照公司章程等规定临时决定由李某代为履行总经理职责。期货公司在5个工作日之后向中国证监会及其派出机构报告。但中国证监会派出机构审查发现,李某并不符合担任总经理的条件。请回答下列问题:非结算会员甲在期货交易中违约,则其承
无论是原始凭证还是记账凭证都是记载经济业务的发牛内容。()
运动员:大学生
AconceptcardevelopedbyJapanesecompanyNissanhasabreathalyzer-likedetectionsystemandotherinstrumentsthatcouldhel
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
最新回复
(
0
)