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

admin2016-11-20 48

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
当前工资表中有100条记录，当前记录号为10，用MAX命令计算工资最大值时，若缺省[范围]短语条件，则系统将()。
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu：查询价格大于
如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；性别C(2)，；年龄N(2)CHECK(年龄>15AND年
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列叙述中，正确的是()。
在VFP中，下列关于表的叙述正确的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh．j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。

随机试题

患者患病后，不愿担任患者角色，仍然坚持工作，这是违背了患者角色权利和义务的哪一条
在人本主义(询者中心)治疗中最重要的是
A．亲和力及内在活性都强B．与亲和力和内在活性无关C．具有一定亲和力但内在活性弱D．有亲和力、无内在活性，与受体不可逆性结合E．有亲和力、无内在活性，与受体可逆性结合部分激动药的特点是
下列说法不正确的有()。
下列各项中，属于“其他应付款”科目核算内容的有()。
下列哪项属于2l世纪取得的科学成就?()
给定资料资料1最近恰逢毕业季，一条“重庆女孩帮改简历助3万人求职成功”的新闻登上了热搜，简历以及简历优化师这个职业因此在网上引发高度关注。中国青年报社会调查中心联合问卷网发布的一项针对1534名受访者的调查显示，97．0％的受访者认同一份好的简历是求职
协调，是指在事物的发展过程中，事物自身内部或者一事物与他事物之间的和谐、适度关系。下列情况表现得不协调的是()。
设总体X的均值E(X)=μ，方差D(X)=σ2，(X1，X2，…，Xn)为取自X的一个简单随机样本，求Xi-的相关系数ρ(i≠j；i，j=1，2，…，n)．
z=x2(1-siny)+y2(1-sinx)在点(1，0，1)处的切平面方程为________．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。

当前工资表中有100条记录，当前记录号为10，用MAX命令计算工资最大值时，若缺省[范围]短语条件，则系统将()。

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询bookqu：查询价格大于

如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；性别C(2)，；年龄N(2)CHECK(年龄>15AND年

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

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

在VFP中，下列关于表的叙述正确的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh．j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。

患者患病后，不愿担任患者角色，仍然坚持工作，这是违背了患者角色权利和义务的哪一条

在人本主义(询者中心)治疗中最重要的是

A．亲和力及内在活性都强B．与亲和力和内在活性无关C．具有一定亲和力但内在活性弱D．有亲和力、无内在活性，与受体不可逆性结合E．有亲和力、无内在活性，与受体可逆性结合部分激动药的特点是

下列说法不正确的有()。

下列各项中，属于“其他应付款”科目核算内容的有()。

下列哪项属于2l世纪取得的科学成就?()

协调，是指在事物的发展过程中，事物自身内部或者一事物与他事物之间的和谐、适度关系。下列情况表现得不协调的是()。

设总体X的均值E(X)=μ，方差D(X)=σ2，(X1，X2，…，Xn)为取自X的一个简单随机样本，求Xi-的相关系数ρ(i≠j；i，j=1，2，…，n)．

z=x2(1-siny)+y2(1-sinx)在点(1，0，1)处的切平面方程为________．