设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-11-28 66

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n0=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果函数没有返回值，对于函数的返回值说明可以是(　　)。
下列关于构造函数的叙述错误的是(　　)。
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
下列数据结构中，能用二分法进行查找的是
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
树是结点的集合，它的根结点的数目是()。
相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.
婴幼儿发生()时，成人应一条腿屈膝，将婴儿的肚子放在大人的膝盖上，用手压婴幼儿的背部。
患者，男，90岁，癌症晚期，当患者得知病重即将面临死亡时，拒绝接受，认为“不，这不会是我，那不是真的!”则患者处于哪种心理反应阶段()
A．CAP结合位点B．调节基因C．启动基因D．操纵基因E．结构基因降解产物基因激活蛋白结合位点
膈神经来源于
患者，女性，22岁，突然发热，腰痛，卧床不起，尿蛋白(-)，红细胞10/HP，白细胞20～30/HP。下列哪项不符合急性肾盂，肾炎
下列行为属于企业经营活动的是()。
薪酬等级之间的交叉程度由(　　)决定。
狭义地讲，指数是用于测定多个项目在不同场合下综合变动的一种特殊()。
在我国，拥有立法权的国家机关是()

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C

NCRE全国计算机二级

如果函数没有返回值，对于函数的返回值说明可以是( )。

下列关于构造函数的叙述错误的是( )。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。

下列数据结构中，能用二分法进行查找的是

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

树是结点的集合，它的根结点的数目是()。

相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.

婴幼儿发生()时，成人应一条腿屈膝，将婴儿的肚子放在大人的膝盖上，用手压婴幼儿的背部。

患者，男，90岁，癌症晚期，当患者得知病重即将面临死亡时，拒绝接受，认为“不，这不会是我，那不是真的!”则患者处于哪种心理反应阶段()

A．CAP结合位点B．调节基因C．启动基因D．操纵基因E．结构基因降解产物基因激活蛋白结合位点

膈神经来源于

患者，女性，22岁，突然发热，腰痛，卧床不起，尿蛋白(-)，红细胞10/HP，白细胞20～30/HP。下列哪项不符合急性肾盂，肾炎

下列行为属于企业经营活动的是()。

薪酬等级之间的交叉程度由( )决定。

狭义地讲，指数是用于测定多个项目在不同场合下综合变动的一种特殊()。

在我国，拥有立法权的国家机关是()

如果函数没有返回值，对于函数的返回值说明可以是(　　)。

下列关于构造函数的叙述错误的是(　　)。

薪酬等级之间的交叉程度由(　　)决定。