某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2020-06-29 31

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1,度为2的结点数为n2，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/T6yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
通过派生类的对象可直接访问的是
下列关于C++流的表述中，正确的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
模板对类型的参数化提供了很好的支持，因此()。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
为了取代C中带参数的宏，在C++中使用()。
软件测试用例包括()。

随机试题

根据消费税法律制度的规定，下列各项中，不需缴纳消费税的是（）。
每种产品的品种规格数量指的是产品组合的()
第一次提出普及义务教育的社会是()。A．原始社会B．封建社会C．资本主义社会D．社会主义社会
上消化道出血最常见的病因是
氯化物检查法中，50ml供试液中氯化物浓度（以Cl-计）应为（　　）。
国家规定：生产经营单位使用国家明令淘汰、禁止使用的危及生产安全的工艺、设备的，责令限期改正的，责令停止建设或者停产停业整顿，可以并处（）以下的罚款。
根据《民用建筑节能管理规定》，施工单位应当按照审查合格的设计文件和()的要求进行施工。
在印花税的税目中，专利和许可证照适用(　　)。
甲公司有关无形资产业务如下：　　(1)2010年1月1日购入一项无形资产，价款810万元，另发生相关税费90万元。该无形资产有效使用年限为8年，甲公司估计使用年限为6年，预计残值为零。　　(2)2011年12月31日，由于与该无形资产相关的经济因素发生
排列顺序。例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA才能选择结婚B不然就是把婚姻当作了游戏C两个人只有相互了解

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

通过派生类的对象可直接访问的是

下列关于C++流的表述中，正确的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

模板对类型的参数化提供了很好的支持，因此()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

为了取代C中带参数的宏，在C++中使用()。

软件测试用例包括()。

根据消费税法律制度的规定，下列各项中，不需缴纳消费税的是（）。

每种产品的品种规格数量指的是产品组合的()

第一次提出普及义务教育的社会是()。A．原始社会B．封建社会C．资本主义社会D．社会主义社会

上消化道出血最常见的病因是

氯化物检查法中，50ml供试液中氯化物浓度（以Cl-计）应为（ ）。

国家规定：生产经营单位使用国家明令淘汰、禁止使用的危及生产安全的工艺、设备的，责令限期改正的，责令停止建设或者停产停业整顿，可以并处（）以下的罚款。

根据《民用建筑节能管理规定》，施工单位应当按照审查合格的设计文件和()的要求进行施工。

在印花税的税目中，专利和许可证照适用( )。

排列顺序。例如：A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA才能选择结婚B不然就是把婚姻当作了游戏C两个人只有相互了解

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

氯化物检查法中，50ml供试液中氯化物浓度（以Cl-计）应为（　　）。

在印花税的税目中，专利和许可证照适用(　　)。