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

admin2013-04-11 39

问题一棵二叉树共有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全国计算机二级

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

下面程序执行后的结果是()。#include＜iostream＞usingnamespacestd；voidfunc1(inti);voidfunc2(inti);charst[]="hello

下面表示纯虚函数的成员函数是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

以下不能对二维数组a进行正确初始化的语句是()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

以下程序的执行结果是______。#include＜iostream.h＞classSample{intx;public：Sample(){};Sample(inta

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是______。

除析构函数外，不能带有参数的函数还有【】。而且它的返回数据类型不能随便指定，而由return语句中返回变量的类型决定。

Thisisthesecondletterthathe______hisbrotherrecently.

肾气丸的配伍特点是

股疝的特点是

女，66岁，疑有三叉神经病变，检查时不可能出现的体征为（）

A．芍药汤B．胃苓汤合驻车丸C．白头翁汤D．真人养脏汤E．连理汤

卵巢内分泌和生殖功能最旺时期是

下列所得中，免征个人所得税的是()。

学习动机的两个基本成分是和。

心理咨询师与求助者之间的交往距离应该属于()。

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

二级C

NCRE全国计算机二级

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

下面程序执行后的结果是()。#include＜iostream＞usingnamespacestd；voidfunc1(inti);voidfunc2(inti);charst[]="hello

下面表示纯虚函数的成员函数是()。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

以下不能对二维数组a进行正确初始化的语句是()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

以下程序的执行结果是______。#include＜iostream.h＞classSample{intx;public：Sample(){};Sample(inta

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是______。

除析构函数外，不能带有参数的函数还有【】。而且它的返回数据类型不能随便指定，而由return语句中返回变量的类型决定。

Thisisthesecondletterthathe______hisbrotherrecently.

肾气丸的配伍特点是

股疝的特点是

女，66岁，疑有三叉神经病变，检查时不可能出现的体征为（）

A．芍药汤B．胃苓汤合驻车丸C．白头翁汤D．真人养脏汤E．连理汤

卵巢内分泌和生殖功能最旺时期是

下列所得中，免征个人所得税的是()。

学习动机的两个基本成分是______和______。

心理咨询师与求助者之间的交往距离应该属于()。

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

学习动机的两个基本成分是和。