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

admin2020-02-26 28

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

相关试题推荐

在数据库中存储的是
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
世界上公认的第一台电子计算机诞生的年代是()。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
以下关于电子邮件的说法，不正确的是
一个字符的标准ASCII码的长度是
Internet的四层结构分别是：
栈和队列的共同点是()。
以下对Excel高级筛选功能，说法正确的是：

随机试题

隋朝开凿的大运河沟通了黄河、淮河等五大水系，成为南北交通大动脉。隋炀帝时代开凿的有()。
实体性准则是关于资产评估机构、资产评估专业人员通过履行一定的专业程序完成评估业务、保证评估质量的规范。判断：理由：
女性，24个月。腹泻多次，大便呈蛋花汤样，不臭，目前有眼窝凹陷，有皮肤弹性减退表现，血清钠为139mmol／L。小儿腹泻最可能的病原体为
治疗疳积，应首选
列车沿半径为R=800m的圆弧轨道作匀加速运动，如图所示。若初速度为零，经过2min后，速度达到54km/h，则在末点的全加速度为(　　)。
断裂构造的基本形态有()。
施工作业指导书的内容包括()。
在实际经济生活中，股东控制型企业多为()。
【2013年烟台龙口市】罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()。
A、6B、7C、8D、9A(2+3)×5=25，(8+4)×6=72，(3+7)×9=90，(9+8)×(6)=102。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库中存储的是

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

世界上公认的第一台电子计算机诞生的年代是()。

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

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

一个字符的标准ASCII码的长度是

Internet的四层结构分别是：

栈和队列的共同点是()。

以下对Excel高级筛选功能，说法正确的是：

隋朝开凿的大运河沟通了黄河、淮河等五大水系，成为南北交通大动脉。隋炀帝时代开凿的有()。

实体性准则是关于资产评估机构、资产评估专业人员通过履行一定的专业程序完成评估业务、保证评估质量的规范。判断：理由：

女性，24个月。腹泻多次，大便呈蛋花汤样，不臭，目前有眼窝凹陷，有皮肤弹性减退表现，血清钠为139mmol／L。小儿腹泻最可能的病原体为

治疗疳积，应首选

列车沿半径为R=800m的圆弧轨道作匀加速运动，如图所示。若初速度为零，经过2min后，速度达到54km/h，则在末点的全加速度为( )。

断裂构造的基本形态有()。

施工作业指导书的内容包括()。

在实际经济生活中，股东控制型企业多为()。

【2013年烟台龙口市】罗杰斯的“以学生为本”“让学生自发学习”“排除对学习者自身的威胁”的教学原则属于()。

A、6B、7C、8D、9A(2+3)×5=25，(8+4)×6=72，(3+7)×9=90，(9+8)×(6)=102。

列车沿半径为R=800m的圆弧轨道作匀加速运动，如图所示。若初速度为零，经过2min后，速度达到54km/h，则在末点的全加速度为(　　)。