首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-11-25
41
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/s2Sp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从多个关系中抽取出所需要的属性组成新关系，应使用的操作是()。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。(1)创建一个查询，查找并显示6月份入住客人的“姓名”“房间号”“电话”和“入住日期”四个字段内容，所建查询命名为“qT1”。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“tEdit”窗体的设计。(1)将窗体中名称“Lremark”的
Access数据库中，用于输入或编辑字段数据的交互控件是
下面描述中正确的是
一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按回车键后焦点自动转到Text2上，需编写的事件是()。
要在设计视图中创建一个查询，查找平均分在85分以上的男生，并显示姓名、性别和平均分，正确设置查询条件的方法是
在实体关系模型中，有关系R(学号，姓名)、关系S(学号，课程编号)和关系P(课程编号，课程名)要得到关系Q(学号，姓名，课程名)，应该使用的关系运算是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
随机试题
Whydoesthemanpostponetheproject?
某患者佩戴软性角膜接触镜3年，近半月来出现异物感，镜片移动增大，镜片特别容易脏，眼睛痒，并伴有丝状分泌物。该患者可能为
最先提出“胃不和则卧不安”的著作是
若某药品有效期是2015年9月，则在药品包装标签上，有效期的正确表述方法可以是
重力式码头棱体抛填前应检查基床和岸坡有无()，必要时应进行清理。
在规定的时间内向保护对象以设计喷射率直接喷射气体，在保护对象周围形成局部高浓度，并持续一定时间的灭火系统，称为()。
跟单员应确认原材料采购量应与贸易合同或订单总量相匹配。()
甲企业与乙银行签订一借款合同。合同约定：甲企业向乙银行借款500万元，借款期限自2009年8月1日至2011年7月31日，以及利息支付等事项。张某在借款合同保证人一栏签字。甲企业将其现有的以及将有的生产设备、原材料、半成品、产品一并抵押给乙银行，双方签订了
关于现代出版业行业用语“页”“面”“页码”的说法，错误的是()。
家庭教育是一个人一生中不可或缺的，家庭教育的主要任务有()。
最新回复
(
0
)
