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

admin2012-03-21 50

问题某二叉树中有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/i62p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

获得用户的输入当作对齐模式，用户输入：左、右、中，分别表示：左对齐、右对齐和居中对齐，以*作为填充符号，30字符宽度输出PYTHON字符串。请完善代码。m=input(’’请输入对齐模式：’’)s=’’PYTHON’’ifin==’’右’’：m=
从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p*(p－a)•(p－b)*(p－c)，0．5)print(①
给出如下代码：foriinrange(6)：print(chr(ord(9801)+i)，end=’’’’)以下选项中描述正确的是
给出如下代码：s=’’Alice’’print(s[：：一1])上述代码的输出结果是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。
下列叙述中正确的是()。
下面关于Python中模块导入的说法错误的是()。
结构化程序设计的基本原则不包括()。

随机试题

2016年上半年，某市经济保持了稳定的发展势头，上半年实现GDP1894．3亿元，同比增长7．4％，比一季度加快0．3个百分点。其中，第一产业增加值68．2亿元，同比增长3．3％；第二产业增加值1098．9亿元，同比增长8．5％；第三产业增加值727．
存货台套法
可以空白的票据必要记载事项包括_______、_______。
神在全身皆有表现，却突出表现于
绒毛膜癌可转移到
含有稀有碱基较多的核酸是
绿缘食品工业有限责任公司，2006年拥有原值为800万元的生产经营用房产，7月份又购入并交付使用200万元房产，另企业还拥有一个房产原值为150万元的小学，2月份又建成一个中学，房产价值为300万元。当地规定允许减除房产原值的30%，该企业当年度应纳房产税
税务机关要打造实名QQ交流平台．你怎么宣传?
非领导职务层次在（）级以下设置。
在RDBMS层次中，仅次于应用层的是________。

最新回复(0)

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

二级Java

NCRE全国计算机二级

从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p(p－a)•(p－b)(p－c)，0．5)print(①

给出如下代码：foriinrange(6)：print(chr(ord(9801)+i)，end=’’’’)以下选项中描述正确的是

给出如下代码：s=’’Alice’’print(s[：：一1])上述代码的输出结果是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。

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

下面关于Python中模块导入的说法错误的是()。

结构化程序设计的基本原则不包括()。

存货台套法

可以空白的票据必要记载事项包括_、_。

神在全身皆有表现，却突出表现于

绒毛膜癌可转移到

含有稀有碱基较多的核酸是

税务机关要打造实名QQ交流平台．你怎么宣传?

非领导职务层次在（）级以下设置。

在RDBMS层次中，仅次于应用层的是________。

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

二级Java

NCRE全国计算机二级

从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p*(p－a)•(p－b)*(p－c)，0．5)print(①

给出如下代码：foriinrange(6)：print(chr(ord(9801)+i)，end=’’’’)以下选项中描述正确的是

给出如下代码：s=’’Alice’’print(s[：：一1])上述代码的输出结果是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。

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

下面关于Python中模块导入的说法错误的是()。

结构化程序设计的基本原则不包括()。

存货台套法

可以空白的票据必要记载事项包括_______、_______。

神在全身皆有表现，却突出表现于

绒毛膜癌可转移到

含有稀有碱基较多的核酸是

税务机关要打造实名QQ交流平台．你怎么宣传?

非领导职务层次在（）级以下设置。

在RDBMS层次中，仅次于应用层的是________。

从键盘输入3个数作为三角形的边长，在屏幕上显示输出由这3个边长构成三角形的面积(保留2位小数)。请完善代码。a，b，c=eval(input())P=(a+b+c)／2area=pow(p(p－a)•(p－b)(p－c)，0．5)print(①

可以空白的票据必要记载事项包括_、_。