首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
30
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/rZTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是
把窗体的KeyPreview属性设置为True。然后编写如下事件过程PrivateSubForm_KeyPress(Key.AsciiAs
在VisualBasic工程中,可以作为“启动对象”的程序是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
为使文本框具有初始值“VB”,在设计阶段正确的操作是
下面有关标准模块的叙述中,错误的是
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线,则其相应属性的值应是
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOptionl.Value=TrueThen下面语句中与该语句不等价的是
以下关于VB对象属性的叙述中,错误的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
Peoplehavewordedaboutsmogformanyyears,andthegovernmenthasspentbillionsofdollarstotrytocleanuptheairofbig
汽车经销商盗用普通客户的身份资料购买汽车并申请银行贷款的欺诈行为是()
企业的核心竞争力包含着一项或多项核心技术,这些核心技术相互配合形成一个或多个核心产品,再由核心产品衍生出最终产品。这体现了核心竞争力的()特征。
下列关于货币需求的说法中,正确的是()。
根据外商投资企业和外国企业所得税法及其实施细则规定,以下支出项目不得在税前列支的有()。
下列情形中纳税人可以自缴纳税款之日起1年内向海关申请退税的有()。
根据我国《宪法》的规定,全国人大常务委员会的组成人员可以兼任的职务是()。
Inthecurrentimmigrationwave,somethingmarkedlydifferentishappeninghereinthemiddleofthegreatAmerican"meltingpot
如果利用C++流进行输入输出,下面的叙述中正确的是()。
Thewomanisinterestedinseeing______
最新回复
(
0
)