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

admin2012-03-21 52

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面代码的输出结果是>>>x=’’HappyBirthdaytoyou！’’>>>x*3
下面代码的执行结果为a=123456789b=’’*’’print(’’{0：{2}>{1}，}＼n{0：{2}∧{1}，｝＼n{0：{2}
下面代码的输出结果是x=0x1010print(x)
以下程序的输出结果是s1=’’袋鼠’’print(’’{0}生活在主要由母{0}和小{0}组成的较小的群体里。’’．format(s1))
下列叙述中错误的是()。
树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为()。
以下关于程序设计语言的描述，错误的选项是()。
设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。

随机试题

ACE抑制药抑制______________，竞争性地阻断______________转化______________。还可抑制______________降解，发挥扩张血管作用。
甲企业与若干供应商企业签订长期合同，形成企业联盟，由该企业制定标准，供应商根据标准为企业提供原材料。同时，甲企业将其商标、生产技术以及经营管理方式等全盘转让给乙企业使用，乙企业向甲企业每年支付100万元。为了提高生产效率，甲企业拟向一家科研机构买一项新的生
体式较为完整的甲骨文书出现在()
笑嘻嘻纯净水公司将“笑嘻嘻”注册为纯净水商标外，还将“嘻嘻笑”、“嘻笑嘻”和“笑嘻笑”也作为纯净水商标予以注册，这种商标属于()
处理肺结核病人的痰液最简便、最有效的方法是
依法必须进行招标的项目，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。
证券登记结算公司的名称中应当标明“证券登记结算”字样。()
阅读材料回答问题：1．你认为邓连军被免职，记者是否完成了报道任务?2．请谈谈环境新闻报道的社会功能。材料：2013年4月4日，央视《新闻1+1》播出的《地下水变红，谁该脸红?!》曝光了河北沧县小朱庄地下水被污染事件。该地地下水
n把钥匙中只有一把可以把门打开，现从中任取一把开门，直到打开门为止，下列两种情况分别求开门次数的数学期望和方差：试开过的钥匙除去；
IfMaureenistransferredtotheWashingtonbureau,wewillhavetohireanewemployeetoreplace______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面代码的输出结果是>>>x=’’HappyBirthdaytoyou！’’>>>x*3

下面代码的执行结果为a=123456789b=’’*’’print(’’{0：{2}>{1}，}＼n{0：{2}∧{1}，｝＼n{0：{2}

下面代码的输出结果是x=0x1010print(x)

以下程序的输出结果是s1=’’袋鼠’’print(’’{0}生活在主要由母{0}和小{0}组成的较小的群体里。’’．format(s1))

下列叙述中错误的是()。

树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为()。

以下关于程序设计语言的描述，错误的选项是()。

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

ACE抑制药抑制______________，竞争性地阻断______________转化______________。还可抑制______________降解，发挥扩张血管作用。

体式较为完整的甲骨文书出现在()

笑嘻嘻纯净水公司将“笑嘻嘻”注册为纯净水商标外，还将“嘻嘻笑”、“嘻笑嘻”和“笑嘻笑”也作为纯净水商标予以注册，这种商标属于()

处理肺结核病人的痰液最简便、最有效的方法是

依法必须进行招标的项目，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。

证券登记结算公司的名称中应当标明“证券登记结算”字样。()

n把钥匙中只有一把可以把门打开，现从中任取一把开门，直到打开门为止，下列两种情况分别求开门次数的数学期望和方差：试开过的钥匙除去；

IfMaureenistransferredtotheWashingtonbureau,wewillhavetohireanewemployeetoreplace______.

ACE抑制药抑制，竞争性地阻断转化。还可抑制降解，发挥扩张血管作用。