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

admin2011-06-10 81

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

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

答案A

解析对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为List1的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPr
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array(“one”，“two”，“three”，“four”，“five”)
以下叙述中错误的是()。
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。
下列叙述中错误的是()。
以下选项中合法的用户标识符是
设有如下关系表：则下列操作中，正确的是()。
在一棵二叉树上第5层的结点数最多是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

随机试题

关于叩诊下列哪项不正确
《医疗卫生机构医疗废物管理办法》中对于人员培训和职业安全防护的要求，以下错误的是
高压电器设备投入运行前，建筑工程应符合的要求有()。
规费是指根据省级政府或省级有关权力部门规定必须缴纳的，应计人建筑安装工程造价的费用。下列不属于规费项目的是()。
1．被评估设备为2007年10月从德国引进的设备，进口合同中的FOB价格是20万马克。2012年10月进行评估时该设备已停产，其替代产品的FOB价格为35万马克，而国内其他企业2012年6月从德国进口同种设备的CIF价格为30万马克。按照通常情况，设备的实
旅游质量监督所受理赔偿案件应当自受理之日起()天内审理终结。有特殊原因的，经上级质量监督所批准，可以延长审理()日。
在基金会财产管理和使用过程中，公募基金会每年用于从事章程规定的公益事业支出不得低于上一年总收入的()。
文化遗产，是一个国家和民族历史文化成就的重要标志，是人类共同的文化财富。我国自1985年签署《保护世界文化遗产和自然遗产公约》以来，在申报和保护文化遗产方面作出了积极的努力。目前，我国列入《世界遗产名录》的景观地已达40多处，2010年11月，联合国教科文
斯特里劳(Strelau)提出的气质的调节说认为气质的行为指标包括
国家主席可以主动行使的职权包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPr

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array(“one”，“two”，“three”，“four”，“five”)

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

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。

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

以下选项中合法的用户标识符是

设有如下关系表：则下列操作中，正确的是()。

在一棵二叉树上第5层的结点数最多是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

关于叩诊下列哪项不正确

《医疗卫生机构医疗废物管理办法》中对于人员培训和职业安全防护的要求，以下错误的是

高压电器设备投入运行前，建筑工程应符合的要求有()。

规费是指根据省级政府或省级有关权力部门规定必须缴纳的，应计人建筑安装工程造价的费用。下列不属于规费项目的是()。

旅游质量监督所受理赔偿案件应当自受理之日起()天内审理终结。有特殊原因的，经上级质量监督所批准，可以延长审理()日。

在基金会财产管理和使用过程中，公募基金会每年用于从事章程规定的公益事业支出不得低于上一年总收入的()。

斯特里劳(Strelau)提出的气质的调节说认为气质的行为指标包括

国家主席可以主动行使的职权包括()。