首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2019-06-11
49
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/JlN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有名称分别为Text1、Text2的文本框,名称为Command1的命令按钮。运行程序,在Text1中输入“FormList”,然后单击命令按钮,执行如下程序:PrivateSubCommand1_Click()Text2.Text=UCa
要使标签中的文本靠右显示,应将其Aligment属性设置为
执行以下程序段a$="VisualBasicProgramming":b$="C++"c$=UCase(Left$(a$,7))&b$&RightS(aS,12)变量c$的值为
下面变量定义中错误的是
以下关于变量作用域的叙述中错误的是
窗体上有一个名称为Text1的文本框和一个名称为Command1的命令按钮,要求程序运行时,单击命令按钮(如图1所示),就可以把文本框中的内容写到文件Out.txt中,每次写入的内容附加到文件原有内容之后。以下能正确实现上述功能的程序是()。
下列叙述中错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click()DimnumAsInteger,xAsIntegernum=Val(InputBox("请输入一个正整数"))Select
能够产生1到50之间(含1和50)随机整数的表达式是
随机试题
拉伤风险最大的练习动作是()。
数控铣床的低压电路部分属于__________。
下列关于控制的说法错误的是()
我国宪政建设的模式是()
连接法兰的螺栓,直径和长度应符合标准,安装后以下说法正确的是()。
关于工程造价的分布组合计价原理,下列说法正确的是()。
计算个体工商户生产经营所得的应纳税所得额时,不允许扣除的项目是()。
甲运输公司为增值税一般纳税人,2016年11月经营情况如下:(1)从事运输服务,开具增值税专用发票,注明不含增值税运输费320万元、装卸费36万元;(2)从事仓储服务,开具增值税专用发票,注明不含增值税仓储费110万元、装卸费18万元;(3)进
Owlsareairborneinvaders-powerfulinflight,intimidatinginreposeandperchinginnumbersfarbeyondanythinganyoneremembe
A、Doctorandhusband.B、Shopassistantandcustomer.C、Librarianandstudent.D、Bossandsecretary.B女士问“先生,您需要两个点什么?”男士回答说“我想买些
最新回复
(
0
)