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

admin2013-04-11 41

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

若有定义：doublea[3][5]；那么数组a的最后一个元素是【】。

下列输出字符“A”的方法中，()是错误的。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

类的成员函数中，只能用于检测输入操作的函数是【】。

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

多重表文件和倒排文件都归属于【】文件。

下面关于二叉树的基本性质说明错误的是______。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

对于语句cout＜＜end1＜＜x；中的各个组成部分，下列叙述中错误的是______。

下面选项中，不属于C++语句的是()。

测量机械设备噪声时，应当标出测点。()

我国的国家基本药物一般每两年调整一次，最近一次调整的目录是哪一年发布的

用于邻面或邻面的牙体缺损的辅助固位形式是

女性，36岁，主诉头晕、乏力、3年来月经量多，浅表淋巴结及肝、脾无肿大，血红蛋白58g/L，白细胞8.0×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。

下列职责中，()岗位是不相容职务。

属于跨期摊配账户的有()。

国有资本经营收益包括()。

我国四大古建筑群是指()。

计算机校对软件的特点有()等。

CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons

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

二级C

NCRE全国计算机二级

若有定义：doublea[3][5]；那么数组a的最后一个元素是【】。

下列输出字符“A”的方法中，()是错误的。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

类的成员函数中，只能用于检测输入操作的函数是【】。

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

多重表文件和倒排文件都归属于【】文件。

下面关于二叉树的基本性质说明错误的是______。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

对于语句cout＜＜end1＜＜x；中的各个组成部分，下列叙述中错误的是______。

下面选项中，不属于C++语句的是()。

测量机械设备噪声时，应当标出测点。()

我国的国家基本药物一般每两年调整一次，最近一次调整的目录是哪一年发布的

用于邻面或邻面的牙体缺损的辅助固位形式是

女性，36岁，主诉头晕、乏力、3年来月经量多，浅表淋巴结及肝、脾无肿大，血红蛋白58g/L，白细胞8.0×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。

下列职责中，()岗位是不相容职务。

属于跨期摊配账户的有()。

国有资本经营收益包括()。

我国四大古建筑群是指()。

计算机校对软件的特点有()等。

CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons

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