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

admin2010-11-20 88

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面不属于类的构造方法具备的特点是(　　)。
下面是一个Applet程序，程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或减行。importjava.awt.*
请完成下列Java程序：用JFrame建立一个窗口，再用网格布局管理器，对窗口布局进行控制，上面有2行2列4个按钮，要求对按钮的大小进行设定，宽度为150，高度为80。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
下面的程序是10000以内的“相亲数”。所谓相亲数是指这样的一对数：甲数的约数之和等于乙数，而乙数的约数等于甲数，(例如220和284是一对相亲数)请在程序的每条横线处填写一条语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
以下内容不属于算法程序所占的存储空间的是()。
在计算机中，算法是指(　　)。

随机试题

AfterlivinginParisforfiftyyearshereturnedtothesmalltown______helivedasachild.
维拉帕米治疗折返性阵发性室上性心动过速的电生理作用为
慢性淋巴细胞白血病
A．太溪、照海、鱼际B．太溪、复溜、肾俞C．三阴交、复溜D．合谷、鱼际E．阴郄、照海
某大学4名师生联名起诉甲公司污染某条大河，请求判决甲公司出资治理该河流的污染。起诉者除列了4名帅牛外，还列厂该河流中的某著名岛屿作为原告，法院没有受理。对此下列哪些说法符合法律规定?
房地产经济人接受卖方委托后，应在第一时间()。
在规定的条件下，不用任何辅助引燃能源而达到引燃的最低温度称为自燃点。下列常见可燃物中，自燃点最低的是()。
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。2014年1月，该设备达到预定可使用状态并投入使用。该设备整体预计使用年限为15年，预计净残值为零，采用年限平均法计提折旧。A、B、C、D各部件在达到预定可使用状态时的公允价值分别为33
计划类文书之所以被广泛使用，是因为它在()等方面都有作用。
文件操作中，作于移动文件指针到指定的位置的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不属于类的构造方法具备的特点是( )。

下面是一个Applet程序，程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或减行。importjava.awt.*

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

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

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

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

在计算机中，算法是指( )。

AfterlivinginParisforfiftyyearshereturnedtothesmalltown______helivedasachild.

维拉帕米治疗折返性阵发性室上性心动过速的电生理作用为

慢性淋巴细胞白血病

A．太溪、照海、鱼际B．太溪、复溜、肾俞C．三阴交、复溜D．合谷、鱼际E．阴郄、照海

某大学4名师生联名起诉甲公司污染某条大河，请求判决甲公司出资治理该河流的污染。起诉者除列了4名帅牛外，还列厂该河流中的某著名岛屿作为原告，法院没有受理。对此下列哪些说法符合法律规定?

房地产经济人接受卖方委托后，应在第一时间()。

在规定的条件下，不用任何辅助引燃能源而达到引燃的最低温度称为自燃点。下列常见可燃物中，自燃点最低的是()。

计划类文书之所以被广泛使用，是因为它在()等方面都有作用。

文件操作中，作于移动文件指针到指定的位置的是()。

下面不属于类的构造方法具备的特点是(　　)。

在计算机中，算法是指(　　)。