对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

admin2013-05-30 45

问题对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

选项 A、各不相同
B、先序遍历与后序遍历相同
C、完全相同
D、后序遍历与中序遍历相同

答案4

解析在二叉树的先序遍历、后序遍历和中序遍历中，对叶子结点的访问顺序都是左叶子在右叶子前面，因此叶子结点的先后顺序始终一样。

转载请注明原文地址:https://kaotiyun.com/show/dZqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于顺序存储结构的叙述中，哪些是正确的?Ⅰ.结点之间的关系由存储单元的邻接关系来体现Ⅱ.逻辑上相邻的结点物理上不必邻接Ⅲ.存储密度大，存储空间利用率高Ⅳ.插入、删除操作灵活方便，不必移动结点Ⅴ.可以通过计算直接确定第i个结点的存储地址
下面有关E-R模型向关系模型转换的叙述中，不正确的是______。
从下列关于操作系统的叙述中选出一条正确的叙述______。
在并发控制中，【】是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。
有两个关系R和S，分别包含15个和10个元组，则在R∪S．R-S，R∩S中不可能出现的元组数目情况是
下面不属于使用视图的优点的是
线性表是一个具有n个什么项目的有限序列?
计算机软件可分为系统软件和应用软件，SYSBASE属于______。
用户提交的作业先存放在外存上并排成一个队列，由作业调度程序选择若干个作业进入内存执行，这种系统称为()。
在Oracle工具中，用于支持数据仓库应用的OLAP工具是【】。

随机试题

粪产碱杆菌不具备下列哪项特征
下列有关美国房地产交易信息披露制度的说法中,错误的是()。
某锻造车间作业时产生大量热辐射，室内温度高达33℃。根据《高温作业分级》(GB／T4200)中关于高温作业允许接触热时间限值的相关要求，作业人员在中等劳动强度下持续作业时间不应超过()。
根据《建设项目工程总承包合同(示范文本)》，合同约定由承包人向发包人提交履约保函时，发包人应向承包人提交()保函。
与邀请招标相比，公开招标的优点是()。
企业采用严格的信用标准，虽然会增加应收账款的机会成本，但能扩大商品销售额，从而给企业带来更多的收益。()
根据规定,一般存款账户不得用于()。
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟。作答110分钟。3．仔细阅读给定材料，按照后面提出的“作答要求"依次作答。4．请在
社会主义过渡时期具有民主革命和社会主义革命双重性质的事件是()
中秋节为每年的农历(lunarcalendar)八月十五日，是中国仅次于春节的第二大传统节日。这一天是家人团聚的日子，月亮是中秋节庆祝的主题。全家人聚在一起品尝美味的月饼，观赏象征丰裕、和谐和幸运的圆月。中秋节也被认为是一个丰收的节日，因为秋季是收获的季

最新回复(0)

对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

三级数据库技术

NCRE全国计算机三级

下面有关E-R模型向关系模型转换的叙述中，不正确的是______。

从下列关于操作系统的叙述中选出一条正确的叙述______。

在并发控制中，【】是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。

有两个关系R和S，分别包含15个和10个元组，则在R∪S．R-S，R∩S中不可能出现的元组数目情况是

下面不属于使用视图的优点的是

线性表是一个具有n个什么项目的有限序列?

计算机软件可分为系统软件和应用软件，SYSBASE属于______。

用户提交的作业先存放在外存上并排成一个队列，由作业调度程序选择若干个作业进入内存执行，这种系统称为()。

在Oracle工具中，用于支持数据仓库应用的OLAP工具是【】。

粪产碱杆菌不具备下列哪项特征

下列有关美国房地产交易信息披露制度的说法中,错误的是()。

某锻造车间作业时产生大量热辐射，室内温度高达33℃。根据《高温作业分级》(GB／T4200)中关于高温作业允许接触热时间限值的相关要求，作业人员在中等劳动强度下持续作业时间不应超过()。

根据《建设项目工程总承包合同(示范文本)》，合同约定由承包人向发包人提交履约保函时，发包人应向承包人提交()保函。

与邀请招标相比，公开招标的优点是()。

企业采用严格的信用标准，虽然会增加应收账款的机会成本，但能扩大商品销售额，从而给企业带来更多的收益。()

根据规定,一般存款账户不得用于()。

社会主义过渡时期具有民主革命和社会主义革命双重性质的事件是()