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

admin2017-11-28 72

问题设二叉树共有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全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：TestClass1(){cout＜＜"A";}}；cl
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
下列数据结构中，能用二分法进行查找的是
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。
不带头结点的单链表head为空的判定条件是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

在阶级社会中，占统治地位的思想文化，本质上是在经济上占统治地位的阶级的()
静脉血栓的防治主要的是
某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。该病多发的动物是()
冬期施工加热养护整体式结构时，施工缝的位置应设置在()。
一般资料：求助者，女，22岁，大三学生。案例介绍：求助者两个月前和最好的朋友吵架了，吵得很凶，然后两人就不说话了，但是求助者事后又觉得自己错了，可是道歉又觉得没面子，所以就一直没和好朋友道歉。但是过了没多久，发现好朋友身边又多了一个女生，经常和她
马克思主义最显著的特征是它的科学性。()
依次填入下面句子中横线上的词语恰当的一项是(　)。①仅仅________风沙袭击，固定沙丘阵地，还只是采取守势，自然是不够的。②如何_________核污染是核能利用中的一个大问题。③增强自身免疫能力对________传染病至关重要
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。王丽是广东猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。请根据
QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】______,【T1】______tomarryhissonEdward.B.
Mary,whenyouhavefinishedyourhomework,don’tforgettoturnoffthelight,______?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：TestClass1(){cout＜＜"A";}}；cl

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){

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

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

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

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

不带头结点的单链表head为空的判定条件是

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

在阶级社会中，占统治地位的思想文化，本质上是在经济上占统治地位的阶级的()

静脉血栓的防治主要的是

某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。该病多发的动物是()

冬期施工加热养护整体式结构时，施工缝的位置应设置在()。

马克思主义最显著的特征是它的科学性。()

依次填入下面句子中横线上的词语恰当的一项是(　)。①仅仅____风沙袭击，固定沙丘阵地，还只是采取守势，自然是不够的。②如何_核污染是核能利用中的一个大问题。③增强自身免疫能力对____传染病至关重要

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】,【T1】tomarryhissonEdward.B.

Mary,whenyouhavefinishedyourhomework,don’tforgettoturnoffthelight,______?

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：TestClass1(){cout＜＜"A";}}；cl

有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){

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

一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

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

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为______。

不带头结点的单链表head为空的判定条件是

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

在阶级社会中，占统治地位的思想文化，本质上是在经济上占统治地位的阶级的()

静脉血栓的防治主要的是

某动物，难产，经人工助产后，母畜发生右后肢外展，运步缓慢，步态僵硬，X线检查未见骨和关节异常，全身症状不明显。该病多发的动物是()

冬期施工加热养护整体式结构时，施工缝的位置应设置在()。

马克思主义最显著的特征是它的科学性。()

依次填入下面句子中横线上的词语恰当的一项是( )。①仅仅________风沙袭击，固定沙丘阵地，还只是采取守势，自然是不够的。②如何_________核污染是核能利用中的一个大问题。③增强自身免疫能力对________传染病至关重要

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】______,【T1】______tomarryhissonEdward.B.

Mary,whenyouhavefinishedyourhomework,don’tforgettoturnoffthelight,______?

依次填入下面句子中横线上的词语恰当的一项是(　)。①仅仅____风沙袭击，固定沙丘阵地，还只是采取守势，自然是不够的。②如何_核污染是核能利用中的一个大问题。③增强自身免疫能力对____传染病至关重要

QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】,【T1】tomarryhissonEdward.B.