首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-01-02
64
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/tLTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
设有如下声明语句OptionBase1Dimarr(2,一1To5)AsInteger则数组arr中数组元素的个数是()。
下面不属于结构化程序设计原则的是()。
为了删除列表框中的一个列表项,应使用的列表框方法是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
针对VisualBasic的菜单设计操作,下面叙述中错误的是()。
在考生文件夹下有一个工程文件sjt5.vbp,含三个窗体,标题分别为“启动”、“注册”、“登录”,程序运行时显示“启动”窗体,单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中,注册用户数(小于或等于10个)放在全局变量
下列表达式的值为2123的是()。
关系数据库管理系统能实现的专门关系运算包括()。
设有表达式:A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是
随机试题
某井φ244.5mm套管内径为224.5mm,内容积为39.50m3/km,井内充满泥浆未射孔,下替泥浆管柱深h=2000m,井内油管内容积q1=4.53m3/km,外容积6.20m3/km,泵车排量Q=1.20m3/min,则管鞋处的泥浆正循环和反循环到
下列关于盐渍土的论述中哪些选项是正确的?()
请问建设方案设计是否应包含投资估算的内容?
背景某工程项目施工采用《水利水电土建工程施工合同条件》,招标文件工期为15个月。承包方投标所报工期为13个月。合同总价确定为8000万元。合同约定:实际完成工程量超过估计工程量25%以上时允许调整单价;拖延工期每天赔偿金为合同总价的1‰,最高拖延工期赔
材料采购应按照企业()的要求,依据项目经理部提出的材料计划进行采购。
不是凭借教授的知识,而是凭借提问,刺激对方思考,通过对方的思考亲自发现真理。提出这种教育方法的教育家是()。
2013年,我国国内生产总值568845亿元,比上年实际增长7.7%。其中,第一产业增加值56957亿元,第二产业增加值249684亿元,第三产业增加值262204亿元。第一产业增加量占国内生产总值的比重为10.0%,第二产业增加值比重为43.9%,第三
强化
以下哪个地址的表示错误的是()。
BrookwoodJobFairThe5thAnnualBrookwoodJobFairwillbeheldattheBrookwoodcommunitycenteronMonday,July4andWednes
最新回复
(
0
)