首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2019-08-18
76
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/gvRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设有定义:intx=0,*p;紧接着的赋值语句正确的是
以下选项中合法的变量是
数据字典(DD)所定义的对象都包含于
以下选项中,值为1的表达式是
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为()。
C语言中double类型数据占字节数为
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
下面选项中合法的字符常量是
设二叉树如下:则后序序列为()。
随机试题
肝硬化患者作凝血试验首选
胰岛素分子A链与B链交联是靠
中毒后引起瞳孔缩小的毒物是
元初,依据不同民族将民众的社会地位划分为四等,以下不属于这一划分的是______。
城市污水处理工艺所采用的处理方法中()属物理处理法。
纳税人将自产应征消费税消费品用于换取生产资料,消费资料,投资人股和抵偿债务的,应按同类消费品的加权平均销售价格计算纳税。()
某市有国际运输资质的运输公司,增值税一般纳税人,2015年6月经营情况如下:(1)从事运输服务,开具增值税专用发票,注明运输费320万元、装卸费36万元。(2)从事仓储服务,开具增值税专用发票,注明仓储收入110万元,装卸费18万元。
为了调查某案件线索,你需要去某民营企业调查,但在联系该企业负责人时,该民营企业负责人认为自己的企业不属于国家机关,拒不配合,你打算怎么办?
某对外营业游泳池更衣室入口处贴着一张启事,称“凡穿拖鞋进入泳池者,罚款5元到10元”。某顾客问:“根据有关规定,罚款规定的制定和实施,必须由专门机构进行,你们怎么可以随便罚款呢?”工作人员回答:“罚款本身不是目的。目的是通过罚款,来教育那些缺乏公德的人,保
Whatfactmaysurpriseyouaboutdogs?Dogsare______
最新回复
(
0
)