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

admin2015-07-27 43

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

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

答案B

解析根据二叉树的性质，叶子结点的个数比度为2的结点数多一个，因此答案为B)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。
已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是
数据库管理系统是位于用户与【】之间的软件系统。
以下叙述中正确的是
结构化程序设计的主要任务是确定每个模块的
t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()　　while(t＝1)　　{…}
算法的时间复杂度是指()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

在社会工作行政的过程中，社会政策难免与实际情况有偏离，这种偏离既有政策制定方面的原因，也可能与政策执行过程、社会服务的实施和接受过程有关。因此，根据实际情况修订和完善社会政策是必要的，()在这方面扮演着不可替代的角色。
A．短效巴比妥类B．苯巴比妥C．水杨酸类D．甲醇E．锂透析疗法不能很好清除
妊娠妇女易发生下列哪种疾病
处方具有的意义是
某独立土方工程，招标文件估计工程量为100万m3，合同约定：工程款按月支付并同时在该款项中扣留5％的工程预付款；土方工程为全费用单价，每立方米10元，当实际工程量超过估计工程量10％时，超过部分调整单价，每立方米为9元。某月施工单位完成土方工程量25万m3
除设置人员密集场所的建筑外，与基层墙体、装饰层之间有空腔的建筑外墙外保温系统，其保温材料的燃烧性能不符合要求的是()。
【2010年典型真题】20世纪80年代中后期，由于温州很多企业生产假冒伪劣产品，导致在全国市场上出现抵制“温州货”的现象。这表明()。
设函数的定义域为A，函数y=lgx的定义域为B，则A∩B等于()。
已知一条直线过原点和1-i在复平面内所对应的点，则此直线的倾斜角为()．
每一个复杂的生物个体都是由各种不同的细胞构成的系统，其中每个细胞中的DNA都包含了该生物个体所有性状的遗传信息。这段话蕴涵的哲理有()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是

数据库管理系统是位于用户与【】之间的软件系统。

以下叙述中正确的是

结构化程序设计的主要任务是确定每个模块的

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是() while(t＝1) {…}

算法的时间复杂度是指()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A．短效巴比妥类B．苯巴比妥C．水杨酸类D．甲醇E．锂透析疗法不能很好清除

妊娠妇女易发生下列哪种疾病

处方具有的意义是

除设置人员密集场所的建筑外，与基层墙体、装饰层之间有空腔的建筑外墙外保温系统，其保温材料的燃烧性能不符合要求的是()。

【2010年典型真题】20世纪80年代中后期，由于温州很多企业生产假冒伪劣产品，导致在全国市场上出现抵制“温州货”的现象。这表明()。

设函数的定义域为A，函数y=lgx的定义域为B，则A∩B等于()。

已知一条直线过原点和1-i在复平面内所对应的点，则此直线的倾斜角为()．

每一个复杂的生物个体都是由各种不同的细胞构成的系统，其中每个细胞中的DNA都包含了该生物个体所有性状的遗传信息。这段话蕴涵的哲理有()。

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

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()　　while(t＝1)　　{…}