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

admin2018-10-18 36

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

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

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://jikaoti.com/ti/rnm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于文件的叙述中，错误的是()。
以下关于文件的叙述中，错误的是()。
下列合法的变量名是()。
下面不属于软件需求分析阶段主要工作的是()。
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("
数据库设计中反映用户对数据要求的模式是(　　)。
—个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

短期内应用数次麻黄碱后其效应降低，属于
男性患者，右腹股沟区肿物可返纳入阴囊，可能为
某公司2009年度的有关财务资料如下：该公司2009年的净利增长率为()。
由金融机构承购全部国债，然后转向社会销售，未能售出的差额由金融机构自己承担的发行国债的方式是()。
(2016·广西)学生可以根据自身兴趣、特长和实际需要参加课外活动，说明课外活动具有()
对于包修、包换、包退的大件商品，消费者要求修理、更换或退货的，()
某研究所共有三个科研小组，其中参加光谱研究小组的有20人，参加激光研究小组的有24人，参加色谱研究小组的有31人，同时参加光谱和激光两个小组的有5人，同时参加激光和色谱两个小组的有6人，同时参加光谱和色谱小组的有7人，三个小组都参加的有3人。问该研究所共有
根据下列资料，回答以下问题。2015年我国车辆和驾驶人保持快速增长，至2015年年底，全国机动车保有量达2．79亿辆，比上年增长11．7％，全国机动车驾驶人数量达3．24亿人，比上年增长8．0％。其中，我国汽车保有量达1．72亿辆，是2003年汽车保有量
A、 B、 C、 D、 B
按下列要求用Excel建立数据表格和图表，具体要求如下：1.将下列某市学生的大学升学和分配情况数据建成一个数据表(存放在A1：D6的区域内)，并求出“考取/分配回市比率”(保留小数点后面两位)，其计算公式是：考取/分配回市比率＝分配回市人数/考取人数，

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是()。

以下关于文件的叙述中，错误的是()。

下列合法的变量名是()。

下面不属于软件需求分析阶段主要工作的是()。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("

数据库设计中反映用户对数据要求的模式是( )。

—个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

短期内应用数次麻黄碱后其效应降低，属于

男性患者，右腹股沟区肿物可返纳入阴囊，可能为

某公司2009年度的有关财务资料如下：该公司2009年的净利增长率为()。

由金融机构承购全部国债，然后转向社会销售，未能售出的差额由金融机构自己承担的发行国债的方式是()。

(2016·广西)学生可以根据自身兴趣、特长和实际需要参加课外活动，说明课外活动具有()

对于包修、包换、包退的大件商品，消费者要求修理、更换或退货的，()

A、 B、 C、 D、 B

数据库设计中反映用户对数据要求的模式是(　　)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。