设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-06-09 90

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，值为1的表达式是（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
以下叙述中正确的是（）。
与数学表达式x≥y≥z对应的C语言表达式是（）。
下面属于白盒测试方法的是（）。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
以下选项中不能作为C语言合法常量的是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

个人献血登记记录包括
具有“主通降”生理特性的是
质权
某有限责任公司董事会违反章程规定，拒不向某股东分配红利，以下说法正确的是()
花岗石属于：
下列情况中，(　　)的合同属于效力待定合同。
在砖石混凝土预制块墩台砌筑施工中，当基底为岩石，则砌筑墩台身底层块时，应在基底()。
简述环境对个体发展的影响。
查询单价在600元以上的主机板和硬盘的正确命令是
TheEnglishComerinZhongshanParkistheplacewhere【S1】______peoplegotopracticetheirspokenEnglishthere.Ev

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

以下选项中，值为1的表达式是（）。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

以下叙述中正确的是（）。

与数学表达式x≥y≥z对应的C语言表达式是（）。

下面属于白盒测试方法的是（）。

以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

以下选项中不能作为C语言合法常量的是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

个人献血登记记录包括

具有“主通降”生理特性的是

质权

某有限责任公司董事会违反章程规定，拒不向某股东分配红利，以下说法正确的是()

花岗石属于：

下列情况中，( )的合同属于效力待定合同。

在砖石混凝土预制块墩台砌筑施工中，当基底为岩石，则砌筑墩台身底层块时，应在基底()。

简述环境对个体发展的影响。

查询单价在600元以上的主机板和硬盘的正确命令是

TheEnglishComerinZhongshanParkistheplacewhere【S1】______peoplegotopracticetheirspokenEnglishthere.Ev

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。

下列情况中，(　　)的合同属于效力待定合同。