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

admin2013-04-11 26

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

选项

答案6

解析根据二叉树的性质，度为0的结点个数比度为2的结点多一个。所以本题中度为0的结点的个数为24。在二叉树的第k层上，最多有2^k-1(k>=1)个结点。所以第一层上最多1个结点，第二层上最多2个结点，第三层上最多4个结点，第四层上最多8个结点，第5层上最多16个结点。前5层的总共结点个数等于31，而本题度为2的结点个数为23，因此第5层上只能有8个度为2的结点，即在第6层上还有16个度为0的结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序执行后输出的结果是【】。#include＜iostream＞usingnamespacestd；intfac(inta，intb){return(b-a)*a；}intmain

如果一个类至少有一个纯虚函数，那么就称该类为()。

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

假定Myclass为一个类，则执行Myclassa[4]，*p[2]；语句时，自动调用该类的构造函数()次。

假定a为一个数组名，则下面的______表示有错误。

C++的五种基本数据类型int、char、float、double和longint所占内存空间大小的关系是【】。

下列关于栈的叙述，正确的是()。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。

下列字符串中，正确的C++标识符是______。

在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。

OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr

新生儿周围神经损伤中最常见的是()，临床以()最多见。

脂肪酸是通过何种方式进入线粒体并进一步氧化分解的

下列药物中片剂适宜嚼碎服用的是()。

网络软件是实现网络功能不可缺少的软件环境，网络软件主要包括()。

()是建设项目管理工作中的一项重要内容，并贯穿于项目建设的全过程。

下列操作不正确的是()。

(国家2009—108)用六位数字表示日期，如980716表示1998年7月16日，如用这种方法表示2009年的日期，则全年中六个数字都不相同的日期有多少个？()

设随机变量(X，Y)的联合密度函数为f(x，y)=(1)求P(X＞2Y)；(2)设Z=X+Y，求Z的概率密度函数．

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

二级C

NCRE全国计算机二级

以下程序执行后输出的结果是【】。#include＜iostream＞usingnamespacestd；intfac(inta，intb){return(b-a)*a；}intmain

如果一个类至少有一个纯虚函数，那么就称该类为()。

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

假定Myclass为一个类，则执行Myclassa[4]，*p[2]；语句时，自动调用该类的构造函数()次。

假定a为一个数组名，则下面的______表示有错误。

C++的五种基本数据类型int、char、float、double和longint所占内存空间大小的关系是【】。

下列关于栈的叙述，正确的是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是______。

下列字符串中，正确的C++标识符是______。

在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。

OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr

新生儿周围神经损伤中最常见的是()，临床以()最多见。

脂肪酸是通过何种方式进入线粒体并进一步氧化分解的

下列药物中片剂适宜嚼碎服用的是()。

网络软件是实现网络功能不可缺少的软件环境，网络软件主要包括()。

()是建设项目管理工作中的一项重要内容，并贯穿于项目建设的全过程。

下列操作不正确的是()。

(国家2009—108)用六位数字表示日期，如980716表示1998年7月16日，如用这种方法表示2009年的日期，则全年中六个数字都不相同的日期有多少个？()

设随机变量(X，Y)的联合密度函数为f(x，y)=(1)求P(X＞2Y)；(2)设Z=X+Y，求Z的概率密度函数．

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是______。