首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2015-12-21
29
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左予树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/X7X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是( )。
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是( )。
在VisualFoxPro中,下面描述正确的是( )。
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
在SQL中,数据操纵语句不包括:
关闭释放表单的方法是( )。
在报表中打印当前时间,需要插入
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
随机试题
方某涉嫌在公众场合侮辱高某和任某,高某向法院提起自诉。关于本案的审理,下列哪些选项是正确的?()
京华股份有限公司成立于2018年,公司自成立以来,总是将履行社会责任为己任。风险管理部门认为,履行社会责任也要关注相应的风险。履行社会责任方面需关注的主要风险包括()。
设L为正向圆周x2+y2=2在第一象限中的部分,则曲线部分∫Lxdy-2ydx的值为().
小肠结肠炎耶尔森菌感染的临床表现是
在十二指肠溃疡的并发症中,一般不会出现
我国土地制度改革主要是指土地()制度改革。
埃里克森人格发展理论认为12~18岁阶段人格发展危机表现为()
社会主义基本制度的确立是中国历史上最深刻最伟大的社会变革,为当代中国一切发展进步奠定了制度基础,也为中国特色社会主义制度的创新和发展提供了重要条件。社会主义基本制度确立的重大意义在于
设可微函数f(x,y,z)在点(x0,y0,z0)处的梯度向量为g,l=(0,2,2)为一常向量,且g.l=1,则函数f(x,y,z)在点(x0,y0,z0)处沿l方向的方向导数等于()
Virtuallyeveryactivitythatentailsorfacilitatesin-personhumaninteractionseemstobeinthemidstofatotalmeltdownas
最新回复
(
0
)