一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

admin2013-02-23 59

问题一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

选项

答案6

解析对于任意一棵二又树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；因此叶节点为24个。在二叉树中，第i层的结点总数不超过2＾(i—1)；围此i=6

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。
产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。
以下程序是求矩阵a，b的和，结果存入矩阵c中，并按矩阵形式输出，请填空。#include＜stdio.h＞main(){inta[3][4]={13，-2，7，5}，{1，0，4，-3}，{6，8，0，2}}；i
阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；prin
下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是______个。
函数count(head)统计链表的结点个数，head为表头指针，阅读程序，要求将整个if语句改成while循环控制结构，其形式为【】。#include＜stdio.h＞intcount(NODE*head){intn=0
下列选项中错误的说明语句是
函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。compare(chars[],chart[]){inti=0;while(s[i]==t[i]||【】)i++;

随机试题

不爱死，义也。爱：
羊膜镜检查的主要并发症有（）
某建设工程项目经理部根据目标动态控制原理，将项目目标进行了分解，那么在项目目标实施过程中，首先应进行的工作是()。[2011年真题]
A、 B、 C、 D、 A此题横行的变化规律为：第一个图形加第二个图形等于第三个图形。纵列的变化规律为：第一个图形加第二个图形，并把重复的去掉等于第三个图形。符合这两个规律的都是A。故选A。
下列关于DRAM和SRAM的说法中，错误的是()。Ⅰ．SRAM不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成
就a，b的不同取值，讨论方程组解的情况．
[*]
有如下程序段int　i=0，j=1；int　&r=i；　　//①r=j；　　　　　　　//②int*p=&i；　　//③*p=&r；　　　　　//④其中会产生编译错误的语句是
WhatnewmissionisSpaceAdventuresplanning?
Booking.comB.V.,partofthePricelineGroup,ownsandoperatesBooking.comTM,theworldleaderinbookingaccommodations

最新回复(0)

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

二级C语言

NCRE全国计算机二级

当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

以下程序是求矩阵a，b的和，结果存入矩阵c中，并按矩阵形式输出，请填空。#include＜stdio.h＞main(){inta[3][4]={13，-2，7，5}，{1，0，4，-3}，{6，8，0，2}}；i

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，p；for(p=str；p＜str+7；p+=2)putchar(p)；prin

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是______个。

函数count(head)统计链表的结点个数，head为表头指针，阅读程序，要求将整个if语句改成while循环控制结构，其形式为【】。#include＜stdio.h＞intcount(NODE*head){intn=0

下列选项中错误的说明语句是

函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。compare(chars[],chart[]){inti=0;while(s[i]==t[i]||【】)i++;

不爱死，义也。爱：

羊膜镜检查的主要并发症有（）

某建设工程项目经理部根据目标动态控制原理，将项目目标进行了分解，那么在项目目标实施过程中，首先应进行的工作是()。[2011年真题]

A、 B、 C、 D、 A此题横行的变化规律为：第一个图形加第二个图形等于第三个图形。纵列的变化规律为：第一个图形加第二个图形，并把重复的去掉等于第三个图形。符合这两个规律的都是A。故选A。

下列关于DRAM和SRAM的说法中，错误的是()。Ⅰ．SRAM不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成

就a，b的不同取值，讨论方程组解的情况．

[*]

有如下程序段int　i=0，j=1；int　&r=i；　　//①r=j；　　　　　　　//②intp=&i；　　//③p=&r；　　　　　//④其中会产生编译错误的语句是

WhatnewmissionisSpaceAdventuresplanning?

Booking.comB.V.,partofthePricelineGroup,ownsandoperatesBooking.comTM,theworldleaderinbookingaccommodations

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

二级C语言

NCRE全国计算机二级

当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

以下程序是求矩阵a，b的和，结果存入矩阵c中，并按矩阵形式输出，请填空。#include＜stdio.h＞main(){inta[3][4]={13，-2，7，5}，{1，0，4，-3}，{6，8，0，2}}；i

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；prin

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系的元组数目是______个。

函数count(head)统计链表的结点个数，head为表头指针，阅读程序，要求将整个if语句改成while循环控制结构，其形式为【】。#include＜stdio.h＞intcount(NODE*head){intn=0

下列选项中错误的说明语句是

函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。compare(chars[],chart[]){inti=0;while(s[i]==t[i]||【】)i++;

不爱死，义也。爱：

羊膜镜检查的主要并发症有（）

某建设工程项目经理部根据目标动态控制原理，将项目目标进行了分解，那么在项目目标实施过程中，首先应进行的工作是()。[2011年真题]

A、 B、 C、 D、 A此题横行的变化规律为：第一个图形加第二个图形等于第三个图形。纵列的变化规律为：第一个图形加第二个图形，并把重复的去掉等于第三个图形。符合这两个规律的都是A。故选A。

下列关于DRAM和SRAM的说法中，错误的是()。Ⅰ．SRAM不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成

就a，b的不同取值，讨论方程组解的情况．

[*]

有如下程序段int i=0，j=1；int &r=i； //①r=j； //②int*p=&i； //③*p=&r； //④其中会产生编译错误的语句是

WhatnewmissionisSpaceAdventuresplanning?

Booking.comB.V.,partofthePricelineGroup,ownsandoperatesBooking.comTM,theworldleaderinbookingaccommodations

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，p；for(p=str；p＜str+7；p+=2)putchar(p)；prin

有如下程序段int　i=0，j=1；int　&r=i；　　//①r=j；　　　　　　　//②intp=&i；　　//③p=&r；　　　　　//④其中会产生编译错误的语句是