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

admin2017-07-13 98

问题某二叉树共有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://kaotiyun.com/show/CZqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access中描述若干个操作组合的对象是()。

在最坏情况下

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

下列表达式计算结果为日期类型的是（）。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

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

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为()。

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

A．托吡酯B．卡马西平C．乙琥胺D．左乙拉西坦E．氯硝西泮治疗癫痫失神发作的首选药物是()

工程建设项目设计方在承担工程设计承包合同范围内的工作时，其身份是()。

工程单价就是基础单价。()

注册税务师的服务范围包括以下()方面。

影响变现能力的报表外其他因素有()。

嫁接品牌，往往是两个在不同领域的同样著名的品牌共同进行品牌宣传和推广，这种嫁接是为了增强对消费者的吸引力、利用对方忠诚消费群体提高销售机会、强化品牌忠诚度和好感。根据上述定义，下列不属于嫁接品牌的是：

Astimegoeson,howtodogoodcriticalthinkingisincreasinglymarginalizedorevenleftoutofthemoderneducationalproces

WashingtonUniversityinSaintLouis,Missouri,isa【T1】university.Ithas11000students.12％ofthemwere【T2】

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

二级MS Office高级应用

NCRE全国计算机二级

Access中描述若干个操作组合的对象是()。

在最坏情况下

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

下列表达式计算结果为日期类型的是（）。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

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

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为()。

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

A．托吡酯B．卡马西平C．乙琥胺D．左乙拉西坦E．氯硝西泮治疗癫痫失神发作的首选药物是()

工程建设项目设计方在承担工程设计承包合同范围内的工作时，其身份是()。

工程单价就是基础单价。()

注册税务师的服务范围包括以下()方面。

影响变现能力的报表外其他因素有()。

Astimegoeson,howtodogoodcriticalthinkingisincreasinglymarginalizedorevenleftoutofthemoderneducationalproces

WashingtonUniversityinSaintLouis,Missouri,isa【T1】________university.Ithas11000students.12％ofthemwere【T2】________

WashingtonUniversityinSaintLouis,Missouri,isa【T1】university.Ithas11000students.12％ofthemwere【T2】