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

admin2011-06-07 34

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

选项 A、都不相同
B、完全相同
C、前序和中序相同，而与后序不同
D、中序和后序相同，而与前序不同

答案B

解析对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intrl，intr2){R1=r1；
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部
在数据库中，数据模型包括数据结构、数据操作和()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字d1，d2(d1=6，d2=1)。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
下列关于类模板的模板参数的叙述中，错误的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

随机试题

14岁男孩，因腹痛来医院就诊。查体：双下肢出现对称性成片状小出血点，尿常规发现血尿(+++)，该患者最可能的诊断是
氧化镁含量为()是划分钙质石灰和镁质石灰的界限。
防护栏杆必须由上而下用安全立网封闭，或在栏杆下边设置严密固定的高度不低于（）的挡脚板或40cm的挡脚笆。
房地产投资收益受周边环境影响较大的主要原因，是房地产投资具有()。
下列关于女职工保护的表述中，符合《劳动法》规定的是()。
下列不属于岩体结构的基本类型的是()。
动产质押合同自()。
期货交易所实行次日无负债结算制度。期货交易所应当在结算完毕后及时将结算结果通知会员。()
甲、乙公司均系增值税一般纳税人，适用的增值税税率为17％，甲公司以一批产品换取乙公司闲置未用的设备。产品的成本为350万元，公允价值为400万元(等于计税价格)；设备的原价为420万元，已计提折旧70万元(不考虑与固定资产相关的增值税额)，无法取得其公允价
　窓を　　　　　と、虫が飛び込んできた。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intrl，intr2){R1=r1；

在数据库中，数据模型包括数据结构、数据操作和()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字d1，d2(d1=6，d2=1)。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下列关于类模板的模板参数的叙述中，错误的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

14岁男孩，因腹痛来医院就诊。查体：双下肢出现对称性成片状小出血点，尿常规发现血尿(+++)，该患者最可能的诊断是

氧化镁含量为()是划分钙质石灰和镁质石灰的界限。

防护栏杆必须由上而下用安全立网封闭，或在栏杆下边设置严密固定的高度不低于（）的挡脚板或40cm的挡脚笆。

房地产投资收益受周边环境影响较大的主要原因，是房地产投资具有()。

下列关于女职工保护的表述中，符合《劳动法》规定的是()。

下列不属于岩体结构的基本类型的是()。

动产质押合同自()。

期货交易所实行次日无负债结算制度。期货交易所应当在结算完毕后及时将结算结果通知会员。()

窓を と、虫が飛び込んできた。

　窓を　　　　　と、虫が飛び込んできた。