首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
35
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/XgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句:strInput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击"确定"按钮,则变量strInput的内容是( )。
以下关于变量作用域的叙述中,错误的是
有如下过程代码:Subvar_dim()StalicnumaAsIntegerDimnumbAsIntegernuma=numa+2numb=n
下面描述中错误的是()。
用户在组合框中输入或选择的数据可以通过一个属性获得,这个属性是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:1)单击“读数据”按钮,则把考生文件夹下in3.dat文件中的100个按升序排列的整数读入到数组a中,同时显示在Text1文本框中;2)单击“查找”按钮,则提示用户输入查找的数,并利用二分法在
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面语句中与该语句不等价的是( )。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsIntege
要求在程序运行时,如果按住鼠标左键不放而移动鼠标,鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中,如右图所示,放开鼠标左键后,停止同步显示。下面可以实现此功能的程序是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
头颈部恶性肿瘤病人放疗时以及放疗后_________年不能拔牙,以免发生_________。
A.促进蛋白质合成B.促进妊娠子宫平滑肌收缩C.促进骨基质溶解D.促进血管平滑肌收缩催产素的作用是
对一般的建筑物,其防水层合理年限为10年,设防要求为一道设防;对重要的建筑和高层建筑,其防水层合理使用年限为15年,设防要求为二道设防。()
运用收益法评估投资价值时采用的报酬率应是特定投资者所要求的最低期望收益率。()
公民对其作品的著作权中,()的保护期为作者终生及其死后50年。
以期货交易所为被告的因期货交易所履行职责引起的商事案件,由原告所在地的初级人民法院管辖。()
下列有关法的本质与特征的表述中,不正确的是()。
教育科学研究中最基本、最普遍的研究方法是()。
谈一谈对元认知策略的理解。
A—TOPStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Edito
最新回复
(
0
)