某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为( )。

admin2017-07-13 37

问题某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有400个节点，设叶子节点个数为n₀，度为1的节点个数为100，设度为2的节点个数为n₂，则400=n₀+100+n₂且n₀=n₂+1，解得n₀=150．5，n₂=149．5。由于节点个数必须是整数，所以不存在这样的二叉树。

转载请注明原文地址:https://jikaoti.com/ti/G740FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

要限制宏操作的范围，可以在创建宏时定义

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

在希尔排序法中，每经过一次数据交换后

以下有关选项组叙述错误的是()。

下列关于宏和宏组的叙述中，错误的是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

ODBC的含义是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

治疗寒湿痢，应首选()

下列哪些行为由国家和省级药品监督管理局予以警告，情节严重造成不良后果的，撤销药品生产批准文号或相应证号，并处1千至3万元罚款

人员密集的公共场所、观众厅的入场门、太平门口()内不应设置踏步。

关于编制项目管理任务分工表的说法，正确的是()。

根据增值税法律制度的规定，增值税纳税人的下列行为中，应视同销售货物的是()。

NAFTA

为Employee表增加一个字段"出生日期"，正确的SQL语句是

LightningCloud-to-groundlightningboltsareacommonphenomenon,about100strikeEarth’ssurfaceeverysinglesecond,yet