某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

admin2019-04-24 45

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://jikaoti.com/ti/x6f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列数据模型中,具有坚实理论基础的是
以下程序运行后的输出结果是_______。#includemain(){inta=200,b=010；print(”％d％d\n”,a,b)；}
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为()。
若有如下程序：main(){ints[]＝{1，2，3，4，5，6}，*p=s;printf("%d，%d\n"，*(p+3)，*(p+6));}则程序运行后的输出结果是【】。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
以下程序的功能是【】。　main()　　{intnum[10]＝{10，1，-20，-203，-21，2，-2，-2，11，-21}；　　　intsum＝0，i；　　　for(i＝0；i＜10；i++)　　　if(num[i]＞0
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。
给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。

随机试题

碳素钢中以()的过冷奥氏体最稳定。
弧焊逆变器有何特点?
固定修复体黏固后短期内出现咬合痛，其最常见原因为
某企业因产品出口得到国家出口退税款300万元，后因产品质量问题被国外客商退货1/3。该企业隐瞒这一事实且未补缴应缴的税款100万元。该企业的行为构成何种犯罪?
刘立因殴打白飞受到公安局处罚，公安局鉴定白飞为轻微伤。白飞认为自己是重伤，以公安局对刘立处罚过轻为由向法院提起行政诉讼。法院在诉讼期间对白飞的伤势重新鉴定，结论为轻伤。法院应当如何处理?()
水闸闸墩混凝土的抗渗等级为W4，表示该混凝土抵抗静水压力的能力为()。[2012年10月真题]
背景资料：某办公楼项目，建筑面积23723m2，框架剪力墙结构。地下1层，地上12层，首层高4.8m，标准层高3.6m。顶层房间为有保温层的轻质龙骨直面石膏板吊顶。工程结构施工采用外双排落地脚手架。工程与2011年6月15日开工，计划竣工日期为2011年
我国《合同法》第42条规定：“当事人在订立合同过程中有下列情形之一，给对方造成损失的，应当承担损害赔偿责任：（一）假借订立合同，恶意进行磋商；（二）故意隐瞒与订立合同有关的重要事实或者提供虚假情况；（三）有其他违背诚实信用原则的行为。”试分析：
在C语言中，合法的字符常量是()
　　Thatlargeanimalsrequirealuxuriantvegetation,hasbeenageneralassumptionwhichhaspassedfromoneworktoanother;b

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级C语言

NCRE全国计算机二级

下列数据模型中,具有坚实理论基础的是

以下程序运行后的输出结果是_______。#includemain(){inta=200,b=010；print(”％d％d\n”,a,b)；}

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为()。

若有如下程序：main(){ints[]＝{1，2，3，4，5，6}，p=s;printf("%d，%d\n"，(p+3)，*(p+6));}则程序运行后的输出结果是【】。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

以下程序的功能是【】。　main()　　{intnum[10]＝{10，1，-20，-203，-21，2，-2，-2，11，-21}；　　　intsum＝0，i；　　　for(i＝0；i＜10；i++)　　　if(num[i]＞0

数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。

碳素钢中以()的过冷奥氏体最稳定。

弧焊逆变器有何特点?

固定修复体黏固后短期内出现咬合痛，其最常见原因为

某企业因产品出口得到国家出口退税款300万元，后因产品质量问题被国外客商退货1/3。该企业隐瞒这一事实且未补缴应缴的税款100万元。该企业的行为构成何种犯罪?

刘立因殴打白飞受到公安局处罚，公安局鉴定白飞为轻微伤。白飞认为自己是重伤，以公安局对刘立处罚过轻为由向法院提起行政诉讼。法院在诉讼期间对白飞的伤势重新鉴定，结论为轻伤。法院应当如何处理?()

水闸闸墩混凝土的抗渗等级为W4，表示该混凝土抵抗静水压力的能力为()。[2012年10月真题]

在C语言中，合法的字符常量是()

Thatlargeanimalsrequirealuxuriantvegetation,hasbeenageneralassumptionwhichhaspassedfromoneworktoanother;b

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级C语言

NCRE全国计算机二级

下列数据模型中,具有坚实理论基础的是

以下程序运行后的输出结果是_______。#includemain(){inta=200,b=010；print(”％d％d\n”,a,b)；}

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为()。

若有如下程序：main(){ints[]＝{1，2，3，4，5，6}，*p=s;printf("%d，%d\n"，*(p+3)，*(p+6));}则程序运行后的输出结果是【】。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

以下程序的功能是【】。 main() {intnum[10]＝{10，1，-20，-203，-21，2，-2，-2，11，-21}； intsum＝0，i； for(i＝0；i＜10；i++) if(num[i]＞0

数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。

下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。

碳素钢中以()的过冷奥氏体最稳定。

弧焊逆变器有何特点?

固定修复体黏固后短期内出现咬合痛，其最常见原因为

某企业因产品出口得到国家出口退税款300万元，后因产品质量问题被国外客商退货1/3。该企业隐瞒这一事实且未补缴应缴的税款100万元。该企业的行为构成何种犯罪?

刘立因殴打白飞受到公安局处罚，公安局鉴定白飞为轻微伤。白飞认为自己是重伤，以公安局对刘立处罚过轻为由向法院提起行政诉讼。法院在诉讼期间对白飞的伤势重新鉴定，结论为轻伤。法院应当如何处理?()

水闸闸墩混凝土的抗渗等级为W4，表示该混凝土抵抗静水压力的能力为()。[2012年10月真题]

在C语言中，合法的字符常量是()

Thatlargeanimalsrequirealuxuriantvegetation,hasbeenageneralassumptionwhichhaspassedfromoneworktoanother;b

若有如下程序：main(){ints[]＝{1，2，3，4，5，6}，p=s;printf("%d，%d\n"，(p+3)，*(p+6));}则程序运行后的输出结果是【】。

以下程序的功能是【】。　main()　　{intnum[10]＝{10，1，-20，-203，-21，2，-2，-2，11，-21}；　　　intsum＝0，i；　　　for(i＝0；i＜10；i++)　　　if(num[i]＞0

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

　　Thatlargeanimalsrequirealuxuriantvegetation,hasbeenageneralassumptionwhichhaspassedfromoneworktoanother;b