首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2016-12-28
32
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右予树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Fs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
软件详细设计生产的图如下:该图是( )
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
在VisualFoxPro中,菜单程序文件的默认扩展名是:
结构化程序设计的基本原则不包括( )。
下列二叉树描述中,正确的是()。
软件调试的目的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
外用无效,口服治疗体表癣的药物:因毒性较大,不作注射应用的抗真菌药物:
男,20岁,发热20天,心悸、气短、乏力5天住院。体检:体温37.9℃,血压:17.3/12.0kPa(130/90mmHg),两肺细湿啰音,心界扩大,心尖闻及S3,心率128次/分,下肢水肿。血CK、CK-MB增高以下治疗哪项错误
吡拉西坦为
以部位命名的外科疾病是以形态命名的外科疾病是
承包人不能按期开工,应在不迟于协议书约定的开工日期(),以书面形式向咨询工程师提出延期开工的理由和要求。
公司出现解散事由,应按规定进行清算。下列关于清算组活动规则的说法中,符合《公司法》规定的是()。
Drunkendriving,sometimescalledAmerica’ssociallyacceptedformofmurder,hasbecomeanationalepidemic.Everyhourofever
木卡姆又称“十二木卡姆”,是_______族的一种传统音乐。
下列有语病的一句是()。
EnergyCycleDoyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kl
最新回复
(
0
)