首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-01-02
44
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/zJx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
使用菜单编辑器设计菜单时,必须输入的项是()。
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ACDACD”Functiondelchar(strAsString,chAs
下列数组定义中错误的是()。
有如下程序:PrivateSubForm—Click()DimSAsStringS=InputBox(“请输入一个字符串:”)Fori=1ToLen(S)\2IfMid(S,i,1)Mid(S,Len(S)一i+1,1)Then
下列叙述中正确的是()。
下列VisualBasic函数中,计算结果为字符串型的是()。
把数学表达式表示为正确的VB表达式应该是()。
软件设计中模块划分应遵循的准则是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列与队列结构有关联的是
随机试题
下列选项中,属于政府对企业的电子政务的内容是()
血液中CO2浓度对呼吸的调节主要是通过
物理学家贝可勒尔在哪一年发现了放射现象,并获诺贝尔奖
下列关于社区护理的描述,错误的一项是
患者患高血压病5年。入院后给予降压药等治疗。在用药护理中指导患者改变体位时动作宜缓慢,其目的为
为了熟悉各个部门的工作,某部门实施轮岗制度,人事部门的张三,后勤部门的李四,综合办的王五三人进行转岗,其中李四不去人事部。那么,轮岗的结果是:
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律。()
按照自家企业的业态和定位明确企业经营的商品和服务的目标,在满足顾客需求过程中,确定在哪些环节形成与竞争对手的差别,形成竞争优势,这属于()。
奥苏贝尔将学校情境中的学业成就动机分为()。
Ashiftfromnativebronzetoironartifactstookplaceundertheinfluenceofculturalborrowings.
最新回复
(
0
)