首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
70
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/XgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够正常结束循环操作的程序段是
有如下过程代码:Subvar_dim()StalicnumaAsIntegerDimnumbAsIntegernuma=numa+2numb=n
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
如果要把通用对话框作为颜色对话框使用,在程序运行过程中应该进行的操作是()。
在窗体上建立一个命令控件数组Commandl,并双击第一个命令按钮,编写如下事件过程:PrivateSubCommandl_Click(IndexAsInteger)Commandl(Index).Caption=Format$(Now,"hh
在关系数据库中,用来表示实体间联系的是
以下关于菜单的叙述中,错误的是( )。
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面语句中与该语句不等价的是( )。
负责数据库中查询操作的数据库语言是()。
要求在程序运行时,如果按住鼠标左键不放而移动鼠标,鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中,如右图所示,放开鼠标左键后,停止同步显示。下面可以实现此功能的程序是( )。
随机试题
Whenimaginativementurntheireyestowardsspaceandwonderwhetherlifeexistsinanypartofit,theymaycheerthemselvesb
其主要的代偿机制为( )失代偿时最有效的缓解颅压手段为( )
肌肉中氨的转运形式为
化湿行气,治湿阻中焦脾胃气滞的药有
(2011年)对于混流泵、离心泵和轴流泵,按比转数大小的排序是()。
项目后评价工作必须遵循的原则不包括()。
保险公司及其工作人员在保险业务活动中不得承诺向投保人、被保险人或者受益人给予保险合同规定以外的保险费回扣或者其他利益。( )
给定材料1.2013年6月以来,A县实行县级公立医院改革,全面叫停“以药补医”。84岁的吕大娘多年来一直患有糖尿病,需要每天服药。在中医院门诊部遇到吕大娘时,她刚拿完药出来,药费单上显示吕大娘花费了382元。而同样的药品。在改革以前要多花52元。提到零
Housesarenormallyfairlystationaryobjects,andthat’snotconsideredasabadthing.But【B1】______neverstandsstill,anda
汉字源于远古时期对自然景物的简单描摹,如树木、河水、山川、人物等。这些描摹实际上就是象形文字(pictograms)的萌芽。甲骨文(Oracles)是刻在龟壳和兽骨上的古老文字,是汉字最早的形式。汉字的创造和应用对中华文明的发展起到了重要作用。汉字对世界文
最新回复
(
0
)