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

admin2018-10-16 80

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
以下不正确的叙述是
下列关于队列的叙述中正确的是
在深度为5的满二叉树中，叶子结点的个数为()。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除

随机试题

工业制备烧碱时，阳离子交换膜只允许阴离子及分子通过。()
Afathersatathisdesklookingathismonthlybillsverycarefullywhenhisyoungsonrushedinandannounced."Dad,【C1】_
根据《建设项目环境保护管理条例》，环评文件已通过批准的建设项目的初步设计，应当()。
下列哪项是修建性详细规划针对的地区()
①每年清明节期间，新茶初出，最适合参斗②斗茶，即比赛茶的优劣，又名斗茗、茗战，始于唐，盛于宋，是古代有钱有闲人的一种雅玩③斗茶的场所，多选在有规模的茶叶店，前后二进，前厅阔大，为店面；后厅狭小，兼有厨房，便于煮茶④在古代，斗茶可谓风靡一时，如同西班牙斗牛一
结合材料，回答问题：2015年10月5日，北京时间17时30分，诺贝尔生理学或医学奖评选委员会秘书乌尔班.伦达尔在瑞典卡罗琳医学院“诺贝尔大厅”宣布，将2015年诺贝尔生理学或医学奖授予中国女药学家屠呦呦，以及另外两名科学家威廉.坎贝尔和大村智，表彰他们
Duringtherecession,joblosseswerenotequitablyshared;employmentratesfellmoreforsomegroupsthanothers.Itisalsow
NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe
A、Anelectrician.B、Aninventor.C、Anartist.D、Atraveler.C由“Hewasaverygoodstudentinelectricity，buthewasmoreintere
它对于扩大消费和需求，特别是赈饥与救灾方面发挥着重要的作用。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

以下不正确的叙述是

下列关于队列的叙述中正确的是

在深度为5的满二叉树中，叶子结点的个数为()。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

工业制备烧碱时，阳离子交换膜只允许阴离子及分子通过。()

Afathersatathisdesklookingathismonthlybillsverycarefullywhenhisyoungsonrushedinandannounced."Dad,【C1】_

根据《建设项目环境保护管理条例》，环评文件已通过批准的建设项目的初步设计，应当()。

下列哪项是修建性详细规划针对的地区()

Duringtherecession,joblosseswerenotequitablyshared;employmentratesfellmoreforsomegroupsthanothers.Itisalsow

NewresearchfromtheUnitedStatessuggeststhatthemillennia-oldtherapyofyogacouldbenefitmillionsofpeoplewhosuffe

A、Anelectrician.B、Aninventor.C、Anartist.D、Atraveler.C由“Hewasaverygoodstudentinelectricity，buthewasmoreintere

它对于扩大消费和需求，特别是赈饥与救灾方面发挥着重要的作用。