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

admin2010-11-20 39

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

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析对于任何一棵二叉树T，如果其终端节点(叶子) 数为n1，度为2的节点数为n2，则n1=n2+1，所以该二叉树的叶子节点数等于n+1。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请在下面程序中的每条横线处填写一个语句，使程序的功能完整。程序的输出结果为：TIME=1867b=9i=123注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。i
下面是一个Applet程序，其功能是建立2个文本区域，一个为编辑区，一个为只读区；建立2个按钮，一个实现将编辑区中被鼠标选定的文本内容拷贝到只读区中，一个实现将只读区的全部文本内容清空。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
下面的程序是用do__while语句计算10的阶乘。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassDoWhileLoop{
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。
下列有关线程的叙述()是正确的。
在Java语言中，类按照程序设计所需要的常用方法和接口封装成【】。
在结构化程序设计中，使用goto语句的原则是()。
以下内容不属于算法程序所占的存储空间的是()。

随机试题

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
原发性甲状腺功能亢进患者甲状腺肿大的特点是【】
试论清末中国法观念的转变。
适用于大中型建设工程的是(　　)监理组织形式。
检测温度高于60℃液体压力的压力表取源部件应带有()。
下列关于期货投资者保障基金的说法，不正确的是()。
处长派你去基层调研，一个基层干部向你反映你处里的同志老张与人相处有问题，做事也有问题，对以后完成工作会有影响，你也知道那些情况是事实，请从下面5个选项中选一个，谈谈你怎么处理。A、把所调研的情况全部如实向处长汇报；B、把情况全部告诉老张
产业发展中的财政补贴在短期内可能_______了企业，_______了消费，但如果长期使用，可能反而_______产业结构，导致腐败、低效率和不公平的市场竞争。填入划横线部分最恰当的一项是()。
Ifyoutakea(n)______courselikeheryoucanlearnEnglishinlessthantwoyears.
IslandAnislandisabodyoflandsurroundedbywater./Continentsarealsosurroundedbywater,/butbecausetheyareso

最新回复(0)

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

二级VB

NCRE全国计算机二级

请在下面程序中的每条横线处填写一个语句，使程序的功能完整。程序的输出结果为：TIME=1867b=9i=123注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。i

下面的程序是用do__while语句计算10的阶乘。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassDoWhileLoop{

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

下列有关线程的叙述()是正确的。

在Java语言中，类按照程序设计所需要的常用方法和接口封装成【】。

在结构化程序设计中，使用goto语句的原则是()。

以下内容不属于算法程序所占的存储空间的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

原发性甲状腺功能亢进患者甲状腺肿大的特点是【】

试论清末中国法观念的转变。

适用于大中型建设工程的是( )监理组织形式。

检测温度高于60℃液体压力的压力表取源部件应带有()。

下列关于期货投资者保障基金的说法，不正确的是()。

产业发展中的财政补贴在短期内可能_______了企业，_______了消费，但如果长期使用，可能反而_______产业结构，导致腐败、低效率和不公平的市场竞争。填入划横线部分最恰当的一项是()。

Ifyoutakea(n)______courselikeheryoucanlearnEnglishinlessthantwoyears.

IslandAnislandisabodyoflandsurroundedbywater./Continentsarealsosurroundedbywater,/butbecausetheyareso

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

适用于大中型建设工程的是(　　)监理组织形式。

产业发展中的财政补贴在短期内可能___了企业，_了消费，但如果长期使用，可能反而_____产业结构，导致腐败、低效率和不公平的市场竞争。填入划横线部分最恰当的一项是()。