首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
70
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/rZTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于文件叙述中错误的是
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
目录列表框的Path属性的作用是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ABCDCD”Functiondelchar(strAsString,chAs
下面有关标准模块的叙述中,错误的是
以下叙述中错误的是
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOptionl.Value=TrueThen下面语句中与该语句不等价的是
以下关于变量作用域的叙述中,错误的是
随机试题
1038年,党项族首领元昊正式称帝,年号天授礼法延祚,定都()。
属于心包经的腧穴是:属于三焦经的腧穴是:
小肠的主要生理功能是()
很少引起AIDS患者机会性感染的病原体是
【背景资料】某公司中标一栋24层住宅楼,甲乙双方根据《建设工程施工合同(示范文本)》GF一1999一0201签订施工承包合同。项目实施过程中,发生了如下事件:事件一:公司委派另一处于后期收尾阶段项目的项目经理兼任该项目的项目经理。由于项目经理较忙,
2007年1月1日,甲公司以3200万元取得B公司60%的股权,款项以银行存款支付,B公司2007年1月1日可辨认净资产公允价值总额为5000万元(假定其公允价值等于账面价值),假设合并前甲公司与B公司不存在任何关联方关系。甲公司对B公司具有控制权
甲公司决定为部门经理每人租赁住房一套供个人免费使用,同时提供轿车一辆供个人免费使用,所有外租住房的月租金为1.5万元,所有轿车的月折旧额为1万元,则甲公司的账务处理正确的有()。
根据商品供给价格的影响因素分析,通常情况下,生产周期和自然条件影响供给价格的弹性。()
设某种零件的长度L~N(18,4),从一大批这种零件中随机取出10件,求这10件中长度在16~22之间的零件数X的概率分布、数学期望和方差.
(90年)求微分方程y′+ycosχ=(lnχ)e-sinχ的通解.
最新回复
(
0
)