首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
admin
2009-02-13
32
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
选项
A、不相同
B、完全相同
C、前序和中序相同
D、后序和中序相同
答案
2
解析
任意两种方法遍历同一棵二叉树,可确定惟一一棵二叉树,无论是前序遍历、中序遍历、后序遍历二叉树,其区别均在于访问根的先后次序不同,即前根序、中根序、后根序。而访问中结点顺序都一样。
转载请注明原文地址:https://jikaoti.com/ti/vHq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在访问数据库时,为建立实际的网络连接,把URL、数据库用户名和密码传给Driver-Manager的方法是()
抛出异常、生成异常对象都通过下列哪个语句实现?()
在oneMethod()方法运行正常的情况下,程序段将输出什么?()publicvoidtest(){try{oneMethod();System.out.println("con
在树结构中,树根结点没有______。
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*;importjavaawt.*;.publicclassTestvvextendsApplet
算法的空间复杂度是指()。
在Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
下面程序中需要对Employee的对象进行存储,请在下划线处填入正确选项。classEmployeeimplements______{……}
深度为5的满二叉树有【】个叶子结点。
随机试题
正常成年女性每个月会有一次月经,你知道是怎么回事吗?请用组织学知识解释。
氢氧化钠的俗名为烧碱或苛性钠。
在仓储合同中,储存期限届满,存货人不提取仓储物,保管人得定合理期限催告其提取,预期仍不提取的。()
Michaelusedtolookhurtandsurprisedwhen______.
A、连翘败毒丸B、生肌玉红膏C、牛黄醒消丸D、紫草膏E、小金丸可治疗肌肤下肿块一处或数处、推之能动者,证属痰气凝结所致的中成药是
()标志着儿童个性的基本形成
设函数f(x)=则在点x=0处f(x)().
(11)不是图像输入设备。
•Readthearticlebelowaboutmarketing.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppositepag
WasFelixMendelssohn(1809-1847)agreatcomposer?Onitsface,thequestionseemsabsurd.Oneofthemostgiftedprodigiesinth
最新回复
(
0
)