首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-06-28
29
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D)选项正确。
转载请注明原文地址:https://jikaoti.com/ti/WWo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示该系统结构图的最大扇出数是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
在窗体中有一个名称为Command1的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*
下面不属于对象主要特征的是
有下列程序段:Dims,I,jasintegerForI=1to3 Forj=3To1Step-1 s=I*j NextjNextI执行完该程序段后,循环执行次数是( )。
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
在报表中对学生按"学院"分组,若文本框的"控件来源"属性设置为"=count(*)",下列关于该文本框的叙述中,正确的是
能够实现从指定记录集里检索特定字段值的函数是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
采用佛尔哈德测定肉或肉制品中氯化物含量时热水提取氯化物后()。
通过教育督导的监视和督促,促进国家和上级政府、教育行政部门的各种方针、政策、要求和任务得到认真及时的贯彻落实,以加强各级政府和教育行政部门的宏观监控,推动教育工作的健康发展。这是教育督导功能的()
子宫颈癌子宫黏膜下肌瘤
在请求检察院作出刑事赔偿时,下列哪些文书或证明材料,不可视为请求赔偿的侵权事实已依法确认:
下列关于施工安全目标的表述正确的有( )。
建设和谐社区是建设和谐社会的重要组成部分。只有进一步完善社区的管理体制,才能明确社区的社会职责;如果不提高社区的服务水平,就不能满足居民快速增长的各种需求;社区管理的法规建设是社区基层民主自治的重要前提,而加强社区基层的民主自治也有利于完善社区的管理体制。
萧某对李某作出承诺:只要李某把邻居家的小狗偷来,就付给酬金200元。该行为属于:
山水诗
A、Ofthesalesdollar,morethan7%goestoAdministration.B、TaxesandSellingExpensemakeup26%.C、ComparedwithProfit,les
A.selflessB.builtC.complexD.butE.executeF.sustainedG.cheatedH.issues
最新回复
(
0
)