首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2019-06-12
45
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/ilep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下面对软件测试和软件调试有关概念叙述错误的是
小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
随机试题
货币的时间价值是()
( )是对项目存在的正式确认和让组织投身于项目的下一阶段。
计算应纳税所得额时准予扣除的项目不包括()。
下列明清皇家陵寝中，位于河北钟祥市的是()。
前额叶的主要功能不包括()。
根据以下资料，回答问题。2005—2010年，A城市的进出口有()年呈现贸易顺差。
（2011年真题）如图3．15所示，△MNP是正△ABC的内切圆中的一个内接正三角形，已知阴影部分的面积为1500cm2，则正AABC的面积等于[]cm2。
某地多日暴雪，甲在公交站等车时，站台顶棚因积雪过多塌落，将甲压伤，该公交站台系乙公司设计、丙公交公司管理。甲的损害应由()。(2020一专一21)
Whatpositionisadvertised?Howaboutsalary?Theyoffer______salary.
CreativeBookReportIdeasA)Areyouatalossforcreativebookreportideasforyourstudents?Ifyes,thenthisarticlewill
最新回复
(
0
)
