首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树后序遍历的结果为
设有下列二叉树: 对此二叉树后序遍历的结果为
admin
2009-01-15
68
问题
设有下列二叉树:
对此二叉树后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
8
解析
二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历,其遍历顺序应该为:后序遍历左子树一,后序遍历右子树—,访问根结点。按照定义,后序遍历序列是DEBFCA。
转载请注明原文地址:https://kaotiyun.com/show/gc2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于测试的特征的是
下列程序中,实现将封装数据类型Integer和基本数据类型int之间的转换,以及Integer、int类型和String类型之间的转换。请将程序补充完整。程序运行结果如下:123456456源程序文件代码清单如下:
对话框(Dialog)是_________类的子类。
下面是一个Applet程序,其功能是绘制三维矩形以使该矩形面凹下,并将图像放入凹下的矩形面中。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。源程序文件代码清单如下:import
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
在深度为5的满二叉树中,叶子结点的个数为()
随机试题
腰背部、大腿部等肌肉丰厚部位,其面积较大,应选择下述哪种方法为好
《工程设计收费标准》规定提供设计文件的标准份数正确的是()。
热拌沥青混合料路面应待摊铺层自然降温至表面温度低于()℃后,方可开放交通。
混凝土坝坝基所受的扬压力通常包括()。
下列各项可以用红色墨水笔记账的有()。
,1,()
依次填入下面一段文字横线处的语句,衔接最恰当的一组是:庐山瀑布群是有历史的,___________。庐山瀑布群便是以不同的风貌向世人展示她的万般风情的。①赞颂其壮观雄伟,给庐山瀑布带来了极高的声誉②庐山瀑布群还有开生瀑、石门涧、玉帘泉、黄龙潭和乌龙潭
篇目由7篇组成的封建成文法典有()。
Questions16-22•Lookatthenotes.•Someinformationismissing.•Youwillhearpartofatalkbyaninvestmentconsultantof
Afterreadingtheinsurancepolicy(保单),youarerequiredtocompletetheoutlineaccordingtoit.
最新回复
(
0
)