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

admin2013-04-11 46

问题一棵二叉树共有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://kaotiyun.com/show/9INp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于内联函数的说法，不正确的是()。

关于函数的返回值，正确的是()。

在关系模型中，把数据看成一个二维表，每个二维表称为一个【】。

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

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

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

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

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

坚持我国政治文化研究和建设的社会主义方向，必须要遵循和贯彻的原则。

Studiesshowthatthe【C1】whohasconsumedanamountofalcohol【C2】thelimitisnomore【C3】__tohaveanautomobil

用成人血压计袖带给幼儿测血压时，其测量的数值比实际值

发行可转换为股票的公司债券，应当报请国务院证券监督管理机构批准。按照我国公司法的规定，可以发行可转换为股票的公司债券的主体是()。

关于农地使用权的取得，下列说法错误的是()。

下列现金持有成本中，属于固定成本的有()。

无论是在集中卸货的条件下，还是在变更卸货地的条件下，作为承运人的责任，均以港口为界。()

以下叙述中正确的是

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

二级C

NCRE全国计算机二级

关于内联函数的说法，不正确的是()。

关于函数的返回值，正确的是()。

在关系模型中，把数据看成一个二维表，每个二维表称为一个【】。

C++语言本身没有定义I/O操作，使用I/O流的程序需要包括()。

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

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

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

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。

坚持我国政治文化研究和建设的社会主义方向，必须要遵循和贯彻的原则。

Studiesshowthatthe【C1】______whohasconsumedanamountofalcohol【C2】______thelimitisnomore【C3】______tohaveanautomobil

用成人血压计袖带给幼儿测血压时，其测量的数值比实际值

发行可转换为股票的公司债券，应当报请国务院证券监督管理机构批准。按照我国公司法的规定，可以发行可转换为股票的公司债券的主体是()。

关于农地使用权的取得，下列说法错误的是()。

下列现金持有成本中，属于固定成本的有()。

无论是在集中卸货的条件下，还是在变更卸货地的条件下，作为承运人的责任，均以港口为界。()

以下叙述中正确的是

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

Studiesshowthatthe【C1】whohasconsumedanamountofalcohol【C2】thelimitisnomore【C3】__tohaveanautomobil