首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
26
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/XgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,包含了所有控件和部分程序。当程序运行时,单击“打开文件”按钮,则弹出“打开”对话框,默认目录为考生目录,默认文件类型为“文本文件”。选中in5.txt文件(如图1所示),单击“打开”按钮,则把文件中的内容读入并
窗体上有一个名称为Commandl的命令按钮,其事件过程如下:PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(X,11)b=Mid(x,7,
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt.in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5.txt中的所有记录读到数组a
(1)在考牛目录下有一个工程文件sit3.vbp,有两个名称分别为Forml和Form2的窗体,Forml为启动窗体,程序执行时Form2不显示。Forml中有菜单(如图2.50(a)所示),程序运行时,若单击“格式”菜单项,则显示Form2窗体(如图2.
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
LungCancer1Thedeathrateduetocancerofthelungshasincreasedmorethan800percentinmalesandhasmorethandoubl
最常见的小细胞低色素性贫血是()
体力劳动强度按I大小分为4级:其中I>25,为()。
在台湾纺成的纱线,运到日本织成棉织物,并进行冲洗、烫、漂白、染色、印花。上述棉织物又被运往越南制成睡衣,后又经香港更换包装转销我国。我国海关应以()国家(地区)为该货物的原产地,因为()。
“备案号”栏应填写()。“商品名称、规格型号”栏应填写()。
下列各项中,关于应付股利的说法正确的有()。
下列各项中,会引起企业资产和所有者权益同时增加的经济业务是()。
(2011年江苏.A类.材料一)根据以下资料,回答下列问题。20l0年中国各部门、各地区加大了节能减排工作力度,高耗能行业产能过快增长的势头得到遏制,六大高耗能行业增加值增长13.5%,比上半年和前三季度分别回落3.7和1.3个百分点,9—12月
Whatisthenameoftheplaceopentotourists?It’s_________.Whatisnotpermittedtododuringthevisittothecollege?L
SmalldogsgenerallylivelongerthanbigdogssothatsmallYorkshireterrier(猎狐狗)nextdoorcouldbearoundforalongtime.Bu
最新回复
(
0
)