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

admin2020-02-26 59

问题设二叉树共有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/1xYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件(程序)调试的任务是
关系数据模型的三个组成部分中不包括
小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。
下列关于循环队列的叙述中正确的是()。
世界上公认的第1台电子计算机诞生的年份是
以下关于电子邮件的说法，不正确的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文

随机试题

评估工作的最后一道程序是()
A．登革热B．黑热病C．莱姆病D．地方性斑疹伤寒E．流行性斑疹伤寒硬蜱传播
治疗肝阳上亢之头痛，不宜选用()。
对于工程项目范围的任何变更，在各方达成一致意见后，由()发出正式的变更令。
下列行为中，构成重大责任事故罪的行为应是()。
依次填入下列各句横线处的词语，恰当的一组是：①陈老师说，这部著作虽语言直白，但内容______，中学生现在还难以理解。②睡前适量的运动可以分散注意力，使紧张的精神______下来，有利于睡眠。③昨晚，湖北武当山突发大火，有着千年历史
Youwillhearatalk.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.Afteryouhavelistenedonc
Thepresidentofthecollege,togetherwiththedeans,______aconferenceforthepurposeoflayingdowncertainregulations.
TheNationalTrustinBritain,togetherwithsimilarvoluntaryorganizations,playsanincreasinglyimportantpartinthepreser
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecure,America’senergyfuture?PresidentBush【B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件(程序)调试的任务是

关系数据模型的三个组成部分中不包括

小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

下列关于循环队列的叙述中正确的是()。

世界上公认的第1台电子计算机诞生的年份是

以下关于电子邮件的说法，不正确的是

评估工作的最后一道程序是()

A．登革热B．黑热病C．莱姆病D．地方性斑疹伤寒E．流行性斑疹伤寒硬蜱传播

治疗肝阳上亢之头痛，不宜选用()。

对于工程项目范围的任何变更，在各方达成一致意见后，由()发出正式的变更令。

下列行为中，构成重大责任事故罪的行为应是()。

Youwillhearatalk.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.Afteryouhavelistenedonc

Thepresidentofthecollege,togetherwiththedeans,______aconferenceforthepurposeoflayingdowncertainregulations.

TheNationalTrustinBritain,togetherwithsimilarvoluntaryorganizations,playsanincreasinglyimportantpartinthepreser

IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecure,America’senergyfuture?PresidentBush【B