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

admin2020-05-14 75

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

树中度为零的结点称为______。
下列叙述中正确的是(　　)。
每个C++程序都必须有且仅有一个()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int
继承的方式有公有继承、私有继承和______3种。
对于一个类定义，下列叙述中错误的是()。
下列数据结构中，属于非线性结构的是
在E－R图中，用来表示实体联系的图形是(　　)。
支持子程序调用的数据结构是()。

随机试题

“库吉”“克缺”“乌马什”依次是()的饮食。
设二维随机变量(X，Y)的分布律为则c=________．
在试算平衡表中，如果试算平衡()。
AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.
最可能的诊断是抗生素首选
A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是
宜采用“十”字切开法治疗的疾病是()。
《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有(　　)。
根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)
南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。

最新回复(0)

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

二级C

NCRE全国计算机二级

树中度为零的结点称为______。

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

每个C++程序都必须有且仅有一个()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

继承的方式有公有继承、私有继承和______3种。

对于一个类定义，下列叙述中错误的是()。

下列数据结构中，属于非线性结构的是

在E－R图中，用来表示实体联系的图形是( )。

支持子程序调用的数据结构是()。

“库吉”“克缺”“乌马什”依次是()的饮食。

设二维随机变量(X，Y)的分布律为则c=________．

在试算平衡表中，如果试算平衡()。

AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.

最可能的诊断是抗生素首选

A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是

宜采用“十”字切开法治疗的疾病是()。

《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有( )。

根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)

南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。

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

在E－R图中，用来表示实体联系的图形是(　　)。

《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有(　　)。