首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
75
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/rZTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够触发文本框Change事件的操作是
在窗体上添加“控件”的正确的操作方式是
在VisualBasic工程中,可以作为“启动对象”的程序是
设变量x的值是845,则下面语句的输出是Printx\100+(xMod100)\10+xMod10
若要把窗体上命令按钮Commandl的状态设置为不可用,应该执行的命令是
1个二维数组可以存放1个矩阵,在程序开始有语句OptionBase0,则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是
表达式2*3^2+4*2/2+3^2的值是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
以下说法中正确的是
随机试题
这一组交通警察手势是什么信号?
皮肤癣菌只能侵染皮肤是由于
感冒的治疗原则是()
A、重量法B、硝酸银滴定法C、紫外-可见分光光度法D、气相色谱法E、高效液相色谱法山茱萸中马钱苷的含量测定采用
下列善治肺胃火盛所致的口舌生疮的实火证类非处方中成药是
下列关于盐的说法错误的是:
解放思想,实事求是,是我们党的思想路线。搞革命,要解放思想,实事求是;建设社会主义,也要解放思想,实事求是。“文化大革命”结束后,为了冲破禁锢,打开局面,邓小平以马克思主义者的非凡胆略和科学态度,着手解决党的思想路线问题,作出了一系列努力,重新确立了马克思
下列对HiperLAN/2无线局域网标准的描述中,错误的是()。
WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayonmy
A、Theyliveahappyandhealthylife.B、Theyarefamousfortheirdiligence.C、Theyworkhardoutdoorsinthefieldsandeatlit
最新回复
(
0
)