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

admin2015-08-28 588

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列叙述中正确的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列叙述中正确的是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

辛弃疾，字幼安，号_______，有《嫁轩长短句》，又名_______。
A．高锰酸钾B．石油醚C．氯化钾D．氰化钾E．氢氧化钠属于强腐蚀性的是()。
护士为亚急性细菌性心内膜炎患者采集血培养标本时，最适宜的采集时间应在
某丘陵地区工程测量项目，利用GPS拟合高程测量方法建立五等高程控制网。按技术设计，将联测四等水准点5个，新设GPS高程点15个。根据现行《工程测量规范》，对GPS点的拟合高程成果应进行检测，检测点数不应少于()个。
背景：某装饰公司作为分包商施工某办公大楼的装饰装修工程，由于总承包单位的外用电梯急于退场，经监理工程师及总承包单位同意，在办公楼六层抢先砌筑完毕一间大会议室后将其设置为临时材料库房，提前将部分装饰装修材料倒运至临时库房内存放。同一楼层其他部位此时正进行砌
以下不属于商业银行战略风险主要来源的是()。[2015年10月真题]
根据下列材料回答问题。2017年，某省全省园林水果面积1987．30万亩，比上年增长4．8％，其中，苹果的挂果面积为726．21万亩，同比增长4．1％；梨的挂果面积为61．29万亩，同比增长-1．0％；柑橘的挂果面积为40．26万亩，同比增长4．5％；桃
已知X服从二项分布，且EX＝2．4，DX＝1．44，则二项分布的参数为()。
2005年，某市一家公司招聘应届研究生，所需专业是金融、德语，但明确要求不要女生。某大学金融专业的应届毕业的女研究生李某前去报考，但遭到该公司人事部有关人员的拒绝。李某认为陔公司的做法侵犯了其应有的宪法权利，要求该公司纠正臼已的行为。请根据宪法和
Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下面不能作为结构化方法软件需求分析工具的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列叙述中正确的是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

辛弃疾，字幼安，号_______，有《嫁轩长短句》，又名_______。

A．高锰酸钾B．石油醚C．氯化钾D．氰化钾E．氢氧化钠属于强腐蚀性的是()。

护士为亚急性细菌性心内膜炎患者采集血培养标本时，最适宜的采集时间应在

某丘陵地区工程测量项目，利用GPS拟合高程测量方法建立五等高程控制网。按技术设计，将联测四等水准点5个，新设GPS高程点15个。根据现行《工程测量规范》，对GPS点的拟合高程成果应进行检测，检测点数不应少于()个。

以下不属于商业银行战略风险主要来源的是()。[2015年10月真题]

已知X服从二项分布，且EX＝2．4，DX＝1．44，则二项分布的参数为()。

Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

辛弃疾，字幼安，号_，有《嫁轩长短句》，又名_。