首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-06-20
51
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/dn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
下列叙述中正确的是
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1队RAMETERSnFORk=2TO4n=n+k
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
假设变量a的内容是“计算机软件工程师”.变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
数据结构主要研究的足数据的逻辑结构、数据的运算和()。
随机试题
表示交流电变化快慢的三个物理量是________、________和________。
关于咽鼓管的叙述,错误的是
胰岛素可以抑制蛋白质合成,抑制氨基酸进入细胞。()
【背景资料】某五星级酒店工程,地下局部3层,基坑开挖深度12m。经过招标确定了参建各方,并签订相关合同。施工中发生如下事件:事件一:施工地点地下水位相对较高,施工单位采取了合理的降水方法。事件二:由于基坑施工时正是雨
下列不属于货币市场基金的申购和赎回原则的是()。
银行开展个人理财业务,可根据相关规定向客户收取适当的费用,收费标准和收费方式应()。
流通加工是物品在从生产地到使用地的过程中,根据需要施加包装、分割、计量、分拣、刷标志、拴标签、组装等简单作业的总称。()
下列关于C++函数的说明中,正确的是()。
CouldyoutellMe__________justnow?
Thecompanyhadhugedebtsandwas______bankruptcy.
最新回复
(
0
)