设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2017-12-13 64

问题设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。#includemain(){inta=0，b=0，c=0，i；for(i=0；i

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

下面关于算法的叙述中，正确的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

下列选项中，不能作为合法常量的是()。

x和y都是double型变量，x的初值为4．0，y的初值为2．0，则表达式pow(y，fabs(x))的值为__________。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

胃之气阴大伤可见

病人，女，28岁，产后4周体温升高左侧乳房疼痛，局部红肿，有波动感。确诊首先应做的检查是

用人单位应当依照法律、法规要求，严格遵守国家职业卫生标准，落实职业病预防措施，从源头上控制和消除职业病危害。()

对房地产价格的影响最大的是()。

施工方案对工程进度有直接的影响，所以在选用时，不仅应分析技术的先进性和经济的合理性，还应考虑()。

已知一个时钟，每小时慢2分钟，下午14时整将时钟调至标准时间，当时钟走到18时50分时，标准时间为：

甲指使不满14周岁的儿子盗窃，甲构成

从南湖起航时不过50多人的除了信仰几乎一无所有的小党，到今天超过9000万党员的世界第一大执政党，中国共产党尽管历经磨难，却始终走得坚定自信、一往无前，引起了无数追寻的目光。中国共产党是

Mrs.Jamesadivorcefromherhusband,forshecannolongerhisstormytemper.(北京大学2005年试题)

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。#includemain(){inta=0，b=0，c=0，i；for(i=0；i

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

下面关于算法的叙述中，正确的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

下列选项中，不能作为合法常量的是()。

x和y都是double型变量，x的初值为4．0，y的初值为2．0，则表达式pow(y，fabs(x))的值为__________。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

胃之气阴大伤可见

病人，女，28岁，产后4周体温升高左侧乳房疼痛，局部红肿，有波动感。确诊首先应做的检查是

用人单位应当依照法律、法规要求，严格遵守国家职业卫生标准，落实职业病预防措施，从源头上控制和消除职业病危害。()

对房地产价格的影响最大的是()。

施工方案对工程进度有直接的影响，所以在选用时，不仅应分析技术的先进性和经济的合理性，还应考虑()。

已知一个时钟，每小时慢2分钟，下午14时整将时钟调至标准时间，当时钟走到18时50分时，标准时间为：

甲指使不满14周岁的儿子盗窃，甲构成

从南湖起航时不过50多人的除了信仰几乎一无所有的小党，到今天超过9000万党员的世界第一大执政党，中国共产党尽管历经磨难，却始终走得坚定自信、一往无前，引起了无数追寻的目光。中国共产党是

Mrs.James______adivorcefromherhusband,forshecannolonger______hisstormytemper.(北京大学2005年试题)

Mrs.Jamesadivorcefromherhusband,forshecannolongerhisstormytemper.(北京大学2005年试题)