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

admin2010-11-20 74

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面不属于Java核心包的是(　　)。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是()。
下列叙述中正确的是
下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在1个文本区域内。注意：请勿改动main()主
下面Applet程序的功能是统计在平面坐标系第一象限中，半径大于9，小于10的圆环中坐标值为整数的点有多少?并且给出其坐标值。请改正程序中的错误(有下画线的语句)，使程序执行后，能得到预期的结果。importjava.awt.*；
下列关于栈的叙述中正确的是(　　)。
【】布局管理器可以使多个构件共享同一个显示空间。
下列关于完全二叉树的叙述中，错误的是()。
假设有单精度浮点数x和y，x为正有限值，y为正无限值，下列说法中正确的是______。

随机试题

在自然疫源地和可能是自然疫源地的地区兴办的大型建设项目开工前，建设单位应当申请当地卫生防疫机构对施工环境进行
经组织调查和评价后，发现阿米三嗪萝巴新片(商品名为“都可喜”)疗效不确切，国家药品监督管理部门决定撤销其批准证明文件。关于此事件相关处理方式的说法，正确的有()。
(2005年)对于平面应力状态，以下说法正确的是()。
常用的确定设备最佳更新期的方法有低劣化数值法和()。
对某池塘中的甲、乙、丙、丁、戊五种生物进行研究，分析它们消化道内食物残渣组成以及体内某种主要污染物含量，结果见下表。关于这五种生物营养关系的表述最合理的是()。
皮亚杰认为儿童5岁以前是“无律期”，他们通常以“自我为中心”的方式来考虑问题。()
随着智能手机的普及。越来越多的大学生将低头看手机变成了自己生活的主要内容，成了名副其实的“低头族”。为了改变大学生只顾低头看手机，不愿抬头看书本的情况。省教育部倡议在高校推行“放下手机，捧起书本”的宣传月活动。假如你是某高校宣传部的负责人，你将如何组织该宣
publicThrowable(StringmessaSe)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的参数内容，对无参数构造函数而言，用它返回的是【】。
Weallbuythingsonthe______ofthemoment;thisiswhattheretailtradecallsan"impulsebuy".
Whenthecrowdsawthequeenonthestreet,shoutsandcheers_____.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不属于Java核心包的是( )。

在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是()。

下列叙述中正确的是

下面Applet程序的功能是统计在平面坐标系第一象限中，半径大于9，小于10的圆环中坐标值为整数的点有多少?并且给出其坐标值。请改正程序中的错误(有下画线的语句)，使程序执行后，能得到预期的结果。importjava.awt.*；

下列关于栈的叙述中正确的是( )。

【】布局管理器可以使多个构件共享同一个显示空间。

下列关于完全二叉树的叙述中，错误的是()。

假设有单精度浮点数x和y，x为正有限值，y为正无限值，下列说法中正确的是______。

在自然疫源地和可能是自然疫源地的地区兴办的大型建设项目开工前，建设单位应当申请当地卫生防疫机构对施工环境进行

经组织调查和评价后，发现阿米三嗪萝巴新片(商品名为“都可喜”)疗效不确切，国家药品监督管理部门决定撤销其批准证明文件。关于此事件相关处理方式的说法，正确的有()。

(2005年)对于平面应力状态，以下说法正确的是()。

常用的确定设备最佳更新期的方法有低劣化数值法和()。

对某池塘中的甲、乙、丙、丁、戊五种生物进行研究，分析它们消化道内食物残渣组成以及体内某种主要污染物含量，结果见下表。关于这五种生物营养关系的表述最合理的是()。

皮亚杰认为儿童5岁以前是“无律期”，他们通常以“自我为中心”的方式来考虑问题。()

publicThrowable(StringmessaSe)构造函数包含getMessage()方法，用来返回带参数构造函数创建异常时的参数内容，对无参数构造函数而言，用它返回的是【】。

Weallbuythingsonthe______ofthemoment;thisiswhattheretailtradecallsan"impulsebuy".

Whenthecrowdsawthequeenonthestreet,shoutsandcheers_____.

下面不属于Java核心包的是(　　)。

下列关于栈的叙述中正确的是(　　)。