首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-06-28
23
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
在设计窗体时,"出生地"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
下列叙述中正确的是
下列叙述中正确的是( )。
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
下面不属于软件需求分析阶段主要工作的是
随机试题
下列因素中,对低温麻醉效果影响最大的是
A.氢质子密度B.横向弛豫C.纵向弛豫D.合磁矢量E.静磁矢量PDWI主要反映组织的____________差别
A.肺炎链球菌B.葡萄球菌C.铜绿假单胞菌D.克雷伯杆菌E.肺炎支原体不引起肺组织坏死和空洞形成的肺炎致病菌是
根据我国《预算法》的规定,属于国务院财政部门预算职权的有()。
在查询单位或个人存款时,金融机构应如实提供存款资料以协助有权机关查询,必要时,有权机关可以带走原件。()
商业银行信贷业务人员只需对那些银行主动营销的客户安排面谈,进行前期调查。()
货币结算一般又分为()。
关于资本主义法在各国的产生和发展及内容特点,下列说法错误的是
1946年1月10日,政治协商会议在重庆开幕,出席会议的有国民党、共产党、民主同盟、青年党和无党派人士的代表38人。政协会议达成了五项协议。对于这些协议的正确认识有()
Therectangularsolidaboveismadeupofeightcubesofthesamesize,eachofwhichhasexactlyonefacepaintedblue.Whatis
最新回复
(
0
)