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

admin2013-02-23 38

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

选项

答案6

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},*p;p=&a[0];下面其值为6的表达式为______。
若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。
下列程序的输出结果是______。main(){intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}printf("a=%d，b
当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。
以下各组选项中，均能正确定义二维实型数组a的选项是()
以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；
下述关于C语言文件的操作的结论中，正确的是_____。
有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。
可以在C语言程序中用做用户标识符的一组标识符是()。
C语言程序的注释可以出现在程序中的任何地方，一个注释以【】分别作为开始和结束。

随机试题

()是按照安全生产方针和“管生产的同时必须管安全”的原则，将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。
我国汽车前照灯近光灯的配光形式是()。
平面图形D由曲线y=，直线y=x-2及x轴所围成．求此平面图形绕x轴旋转一周而形成的旋转体的体积．
企业筹资活动中，衡量财务杠杆作用的大小的指标是(　　)。
股票发行价格的确定方法主要有()。
磁盘处于写保护状态，那么磁盘中的数据()。
迄今为止在世界范围内应用最广泛、最普遍的一种教学方法是()
随着世界多极化、经济全球化的深入发展，全球治理问题成为又一个重要国际话题。世界各国面临多个需要携手解决的问题，治理需求上升，然而大国间由于嫌隙不断，协调能力变弱。过去作为全球问题主要解决者的欧美国家，自身问题重重，显得有心无力。在这种局面下，世界期待中国有
设z=z(x，y)是由方程xy+x+y一z=ez所确定的二元函数，求dz，．
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下程序：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},p;p=&a[0];下面其值为6的表达式为______。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

下列程序的输出结果是______。main(){intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}printf("a=%d，b

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

以下各组选项中，均能正确定义二维实型数组a的选项是()

以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；

下述关于C语言文件的操作的结论中，正确的是_____。

有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。

可以在C语言程序中用做用户标识符的一组标识符是()。

C语言程序的注释可以出现在程序中的任何地方，一个注释以【】分别作为开始和结束。

()是按照安全生产方针和“管生产的同时必须管安全”的原则，将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。

我国汽车前照灯近光灯的配光形式是()。

平面图形D由曲线y=，直线y=x-2及x轴所围成．求此平面图形绕x轴旋转一周而形成的旋转体的体积．

企业筹资活动中，衡量财务杠杆作用的大小的指标是(　　)。

股票发行价格的确定方法主要有()。

磁盘处于写保护状态，那么磁盘中的数据()。

迄今为止在世界范围内应用最广泛、最普遍的一种教学方法是()

设z=z(x，y)是由方程xy+x+y一z=ez所确定的二元函数，求dz，．

[*]

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

二级C语言

NCRE全国计算机二级

设有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},*p;p=&a[0];下面其值为6的表达式为______。

若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。

下列程序的输出结果是______。main(){intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}printf("a=%d，b

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

以下各组选项中，均能正确定义二维实型数组a的选项是()

以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；

下述关于C语言文件的操作的结论中，正确的是_____。

有下面程序段 char a[3]，b[]="China"； a=b； printf("%3"，a)；则下面的说法正确的是______。

可以在C语言程序中用做用户标识符的一组标识符是()。

C语言程序的注释可以出现在程序中的任何地方，一个注释以【】分别作为开始和结束。

()是按照安全生产方针和“管生产的同时必须管安全”的原则，将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。

我国汽车前照灯近光灯的配光形式是()。

平面图形D由曲线y=，直线y=x-2及x轴所围成．求此平面图形绕x轴旋转一周而形成的旋转体的体积．

企业筹资活动中，衡量财务杠杆作用的大小的指标是( )。

股票发行价格的确定方法主要有()。

磁盘处于写保护状态，那么磁盘中的数据()。

迄今为止在世界范围内应用最广泛、最普遍的一种教学方法是()

设z=z(x，y)是由方程xy+x+y一z=ez所确定的二元函数，求dz，．

[*]

设有以下程序：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},p;p=&a[0];下面其值为6的表达式为______。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

有下面程序段　char　a[3]，b[]="China"；　a=b；　printf("%3"，a)；则下面的说法正确的是______。

企业筹资活动中，衡量财务杠杆作用的大小的指标是(　　)。