首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-12-07
64
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/PMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则(
在VisualFoxPro中,ZAP命令的功能是()。
下列选项中,不能作为查询的输出去向的是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
下列叙述中正确的是()。
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是()。
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是()。
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
下列叙述中正确的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,lear=15,则循环队列中的元素个数为()。
随机试题
不属于人体躯干部的是()。
甲在强制戒毒所戒毒时,无法抗拒毒瘾,设法逃出戒毒所。甲径直到毒贩陈某家,以赊账方式买了少量毒品过瘾。后甲逃往乡下,告知朋友乙详情,请乙收留。乙让甲住下(事实一)。甲对陈某的毒品动起了歪脑筋,探知陈某将毒品藏在厨房灶膛内。某夜,甲先用毒包子毒死陈某的2条看门
注册咨询工程师(投资)继续注册申请由初审机构提出初审意见,报()批准并在申请人注册证上签署继续注册有效期。
持票人对前手的追索权,自被拒绝付款之日起()不行使而消失。
兴趣:索然无味
文中第一次暗示鲁迅先生已经去世是哪句话?正确的一项是:本文的标题是“鲁迅先生记”,但实际“记”的是“万年青”,显然,记万年青就是记鲁迅。作者这样写,所用的表现手法是:
A、 B、 C、 C
Wright,acomputerscientist,isplottinganexperimentwithahumanoidrobotcalledNao.Heandhiscolleaguesplantointroduc
Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.
Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】______.That’sthemessagefromthefounders
最新回复
(
0
)