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

admin2018-10-15 65

问题设二叉树共有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/jG6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面属于表单方法名(非事件名)的是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
SQL的数据操作语句不包括
对两个数据表建立临时联系时，要求()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

哪种妄想对精神分裂症的诊断有特殊意义
不能与黄体酮反应显色的是（　　）。
下列有关社会保险基金的说法正确的是：()
管道系统试验前，管道上的膨胀节()，管道已按试验要求进行加固。
盾构掘进方向与管片环方向不一致时，盾构与管片产生干涉，将导致管片损伤或变形。为防止管片损伤，必须采取措施防止干涉发生，以下措施说法错误的是()。
依次填入下面横线处的句子，与上下文衔接最恰当的一组是()。我独坐在书斋中，忘记了尘世一切不愉快的事情，怡然自得。以世界之广，宇宙之大，此时却仿佛只有我和我的书友存在。______，______，______，______。
1，2，4，4，1，()
ThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofInvestigationsayingitwaspla
NextdoortoalunchcounteradvertisingagrilledcheesespecialisagallerywhereVanGogh’s"Irises"sharesthewallswithM
Westoodstill,gazingoutoverthelimitless______oftheocean.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于表单方法名(非事件名)的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

SQL的数据操作语句不包括

对两个数据表建立临时联系时，要求()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

哪种妄想对精神分裂症的诊断有特殊意义

不能与黄体酮反应显色的是（ ）。

下列有关社会保险基金的说法正确的是：()

管道系统试验前，管道上的膨胀节()，管道已按试验要求进行加固。

盾构掘进方向与管片环方向不一致时，盾构与管片产生干涉，将导致管片损伤或变形。为防止管片损伤，必须采取措施防止干涉发生，以下措施说法错误的是()。

依次填入下面横线处的句子，与上下文衔接最恰当的一组是()。我独坐在书斋中，忘记了尘世一切不愉快的事情，怡然自得。以世界之广，宇宙之大，此时却仿佛只有我和我的书友存在。______，______，______，______。

1，2，4，4，1，()

ThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofInvestigationsayingitwaspla

NextdoortoalunchcounteradvertisingagrilledcheesespecialisagallerywhereVanGogh’s"Irises"sharesthewallswithM

Westoodstill,gazingoutoverthelimitless______oftheocean.

不能与黄体酮反应显色的是（　　）。

依次填入下面横线处的句子，与上下文衔接最恰当的一组是()。我独坐在书斋中，忘记了尘世一切不愉快的事情，怡然自得。以世界之广，宇宙之大，此时却仿佛只有我和我的书友存在。，，，。