首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树后序遍历的结果为
设有下列二叉树: 对此二叉树后序遍历的结果为
admin
2009-01-15
41
问题
设有下列二叉树:
对此二叉树后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
8
解析
二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历,其遍历顺序应该为:后序遍历左子树一,后序遍历右子树—,访问根结点。按照定义,后序遍历序列是DEBFCA。
转载请注明原文地址:https://jikaoti.com/ti/2Q80FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是________________。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()。
下面是一个Applet程序,其功能是绘制三维矩形以使该矩形面凹下,并将图像放入凹下的矩形面中。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。源程序文件代码清单如下:import
关于字节I/O流,下列叙述不正确的是
下列关于继承的哪项叙述是正确的?
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
算法具有五个特性,以下选项中不属于算法特性的是()。
随机试题
Themethodofcreatingwordsbyremovingthesupposedsuffixesiscalled______.
下列哪一种酶是由小肠腺分泌的
喷锚暗挖法隧道施工方案,主要包括()。
国际工程投标报价的动态分析应考虑的影响因素主要是()。
总折旧固定资产中应当包含土地。()
农药是重要的农业生产资料,使用农药是确保农业生产高产、优质、高效的重要手段之一。我国农作物病虫害、草害、鼠害有1358种之多,每年造成产量损失高达10%~25%,严重影响了农业生产的稳定发展。目前在防治病虫害、草害、鼠害的措施中,使用农药进行防治,仍是综合
只要投资组合中资产的数目足够多,资产组合的风险一定可以降低至零。()
求微分方程yy"=y’2满足初始条件y(0)=y’(0)=1的特解.
下面是某路由器的部分配置信息,解释(n)处标有下划线部分的含义。【配置路由器信息】Currentconfiguration:!version11.3noservicepassword
ReadpartofaletteryourbosshasreceivedfromMrsJenkins,aconferenceorganizer.Iamwritingtoaskifyouwouldattenda
最新回复
(
0
)