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

admin2019-04-01 31

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为#include＜iostream.h＞classA{public:A(){cout＜＜"1";}～A(){cout＜＜"2";}};class
有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass();～MyClass()；staticints；
有以下程序：#include＜iostream＞usingnamespacestd；#definePl3.14ClassPoint{private：intx，y；public：Poi
下面程序的运行结果为()。#include(iostream.h)ClassA{public：A(){cout＜＜“1”;}~A(){cout＜＜“2”；}}；ClassB：public：
有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(intA){
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
下列关于C++流的叙述中，正确的是
下列叙述中正确的是
下列关于派生类构造函数和析构函数的叙述中，错误的是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

A．平补镇心丹B．黄连温胆汤C．天王补心丹合朱砂安神丸D．归脾汤心悸阴虚火旺证的代表方宜首选
关于产后沮丧的临床表现，正确的是
下列与炔雌醇不符的是
《危险化学品安全管理条例》规定，除运输工具加油站、加气站，危险化学品的生产装置和储存数量构成重大危险源的危险化学品储存设施，与()场所、设施、区域的距离必须符合国家有关规定。
投资性房地产的后续计量模式包括()。
根据《商业银行理财产品销售管理办法》规定，风险评级为三级和四级的理财产品，单一客户销售起点金额不得低于()万元人民币。
N公司于2004年1月购入一项商标权，合计支付价款80万元，合同规定受益年限为8年。2006年3月，注册会计师对该公司进行审计，发现N公司2004年末应提减值准备3.5万元，实际提取的减值准备21万元，经查N公司的做法属于滥用会计政策人为调节利润，应予调整
“九溪江南园”是针对年轻消费者(22~35岁)推出的高品质、好风景的公园社区。“九溪江南园”住宅小区位于合肥经济技术开发区，北邻政务文化新区，西近高新技术开发区，南靠大学城，占地面积为206．33亩。区内以形似鲤鱼跃龙门的水脉为景观轴线，由“九堤园”“溪竹
在澳大利亚热带森林有一对袋鼠兄弟，它们在进行跳远比赛，袋鼠弟弟说：应该让我先跳10次，你才能跳。假如在同样的时间内，袋鼠弟弟每跳4次，袋鼠哥哥只能跳3次，而哥哥跳5次的距离相当于弟弟跳7次那样远，那么这样下去，袋鼠哥哥要在跳多少次后才能追上袋鼠弟弟呢？(
下列不属于信息系统逻辑模型的是

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为#include＜iostream.h＞classA{public:A(){cout＜＜"1";}～A(){cout＜＜"2";}};class

有以下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass();～MyClass()；staticints；

有以下程序：#include＜iostream＞usingnamespacestd；#definePl3.14ClassPoint{private：intx，y；public：Poi

下面程序的运行结果为()。#include(iostream.h)ClassA{public：A(){cout＜＜“1”;}~A(){cout＜＜“2”；}}；ClassB：public：

有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(intA){

一棵二叉树第6层(根结点为第1层)的结点数最多为______个

下列关于C++流的叙述中，正确的是

下列叙述中正确的是

下列关于派生类构造函数和析构函数的叙述中，错误的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

A．平补镇心丹B．黄连温胆汤C．天王补心丹合朱砂安神丸D．归脾汤心悸阴虚火旺证的代表方宜首选

关于产后沮丧的临床表现，正确的是

下列与炔雌醇不符的是

《危险化学品安全管理条例》规定，除运输工具加油站、加气站，危险化学品的生产装置和储存数量构成重大危险源的危险化学品储存设施，与()场所、设施、区域的距离必须符合国家有关规定。

投资性房地产的后续计量模式包括()。

根据《商业银行理财产品销售管理办法》规定，风险评级为三级和四级的理财产品，单一客户销售起点金额不得低于()万元人民币。

下列不属于信息系统逻辑模型的是