设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-08-18 47

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是()。
有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i＝0；i＜n/2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}main(){intk[10]＝{1,2,3,4,5
设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是()。
以下叙述正确的是
下列与队列结构有关联的是
在数据管理技术发展的三个阶段中，数据共享最好的是()。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl
在Windows菜单中，暗淡的命令名项目表示该命令
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

做好_______是高质量完成营养配餐准备工作的关键步骤。
设(1)改变积分次序；(2)计算I的值．
“虚”的主要病机是
阻光率与透光率的关系是
工程抗震设防类别为（）类的水工建筑物，可根据其遭受强震影响的危害性，在基本烈度基础上提高1度作为设计烈度。
在我国金融市场上，广泛采纳的货币市场基准利率是()。
下列各项表述中，不属于采购经理职责的是()。
本题根据2013年教材进行了删减。某股份有限公司(下称公司)于2006年6月在上海证券交易所上市。2007年以来，公司发生了下列事项：(1)2007年5月，董事赵某将所持公司股份20万股中的2万股卖出；2008年3月，董事钱某将所持公司股份10万股中的2
下列表述中，属于我国2004年《宪法修正案》内容的有()。
在粗缆以太网中，如果使用了中继器，那么粗缆缆段最大长度不超过【　　】。

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是()。

有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i＝0；i＜n/2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}main(){intk[10]＝{1,2,3,4,5

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是()。

以下叙述正确的是

下列与队列结构有关联的是

在数据管理技术发展的三个阶段中，数据共享最好的是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

在Windows菜单中，暗淡的命令名项目表示该命令

将E-R图转换为关系模式时，实体和联系都可以表示为

做好_______是高质量完成营养配餐准备工作的关键步骤。

设(1)改变积分次序；(2)计算I的值．

“虚”的主要病机是

阻光率与透光率的关系是

工程抗震设防类别为（）类的水工建筑物，可根据其遭受强震影响的危害性，在基本烈度基础上提高1度作为设计烈度。

在我国金融市场上，广泛采纳的货币市场基准利率是()。

下列各项表述中，不属于采购经理职责的是()。

下列表述中，属于我国2004年《宪法修正案》内容的有()。

在粗缆以太网中，如果使用了中继器，那么粗缆缆段最大长度不超过【 】。

在粗缆以太网中，如果使用了中继器，那么粗缆缆段最大长度不超过【　　】。