首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
admin
2012-12-29
25
问题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。
选项
A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同
答案
B
解析
对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
转载请注明原文地址:https://kaotiyun.com/show/9gVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ main() { inta=1，b=2，c=3； charflag； flag=b＞=2&&c＜=3； switch(a) { case1：
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。
下列叙述中错误的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
下面不属于对象主要特征的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
需求分析的主要任务是()。
某完全二叉树有256个结点，则该二叉树的深度为()。
在E．R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。
随机试题
在一个应用程序中已经创建了一个数据集dt和一个数据适配器adapter，现在需要把数据集中news表中的数据保存到数据库的news表中，下面语句正确的是()。
时距
A．卡维地洛B．卡托普利C．阿替洛尔D．氯沙坦E．维拉帕米拮抗血管紧张素Ⅱ受体的药物是
利福平对下列哪些病菌敏感：
正常成人心尖搏动位于
脏与脏之间主要表现为气血互助关系的是
在服务评标的详细评审要点中，工程勘察设计详细评审的重点考核内容是()。
国债回购作为一种短期融资工具，在各国市场中最长期限均不超过()。
零售信用风险暴露采用的是初级内部评估法，因此，银行不需自行估计违约概率、违约损失率、违约风险暴露和期限。()
以下关于边界网关协议BGP4的叙述中，不正确的是()。
最新回复
(
0
)
