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

admin2013-04-11 31

问题一棵二叉树共有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的最后一个元素是【】。

类的析构函数的作用是()。

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

设以下变量均为int类型，则值不等于7的表达式是()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

下列运算符中全都可以被友元函数重载的是()。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是()。

下列叙述中正确的是()。

下列字符串中，正确的C抖标识符是()。

前列腺癌发生血行转移，最容易转移至（）

颈动脉窦与主动脉弓压力感受器传入冲动减低时，动脉血压就

A．别嘌醇B．泼尼松C．苯溴马隆D．秋水仙碱E．丙磺舒对于肾功正常或轻度受损，尿尿酸

下列情形中，依照我国刑法规定，应当从重处罚的是：

马柯维茨的投资组合理论认为，只要两种资产收益率的相关系数不为()，分散投资于两种资产就具有降低风险的作用。

景泰蓝13世纪由云南传到北京，盛于明朝景泰年间，因多用宝石蓝、孔雀蓝等蓝色珐琅釉料，所以称之为景泰蓝，也称“______”。

下列属于奥苏泊尔对学习进行分类的是()。

马克思主义理论的每一次重大突破，社会主义实践的每一次历史性飞跃都是马克思主义基本原理与具体实践相结合进行理论创新的结果。()

下列犯罪中，属于必要共同犯罪的是()

きみのかんがえどおりにすればいいんじゃないか。

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

二级C

NCRE全国计算机二级

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

类的析构函数的作用是()。

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

设以下变量均为int类型，则值不等于7的表达式是()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

下列运算符中全都可以被友元函数重载的是()。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是()。

下列叙述中正确的是()。

下列字符串中，正确的C抖标识符是()。

前列腺癌发生血行转移，最容易转移至（）

颈动脉窦与主动脉弓压力感受器传入冲动减低时，动脉血压就

A．别嘌醇B．泼尼松C．苯溴马隆D．秋水仙碱E．丙磺舒对于肾功正常或轻度受损，尿尿酸

下列情形中，依照我国刑法规定，应当从重处罚的是：

马柯维茨的投资组合理论认为，只要两种资产收益率的相关系数不为()，分散投资于两种资产就具有降低风险的作用。

景泰蓝13世纪由云南传到北京，盛于明朝景泰年间，因多用宝石蓝、孔雀蓝等蓝色珐琅釉料，所以称之为景泰蓝，也称“______”。

下列属于奥苏泊尔对学习进行分类的是()。

马克思主义理论的每一次重大突破，社会主义实践的每一次历史性飞跃都是马克思主义基本原理与具体实践相结合进行理论创新的结果。()

下列犯罪中，属于必要共同犯罪的是()

きみのかんがえどおりにすればいいんじゃないか。

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