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

admin2020-02-26 55

问题设二叉树共有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文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
针对PowerPoint幻灯片中图片对象的操作，描述错误的是
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列叙述中正确的是
下列关于软件需求分析说法错误的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

随机试题

WilliamShakespeareisoneofthemostremarkableplaywrightstheworldhaseverknown.Namehisfourgreatesttragediesandsum
我国大规模的有计划的社会主义建设开始的标志是（　　　）
岩石受二氧化碳、硫酸盐、氯等化学成分的地下水侵蚀，内部形成空洞，这种现象称为()。
在配股权主导缴款期结束后，由证券交易所将配股缴款集中划付给上市公司。()
下列各项属于策略性行为的有()。
下列做法中，符合《会计基础工作规范》规定的是()。
什么是素质教育?
①一路往前走，一路拍风光，每停一个站就下去，拍一下站牌，在地图上画一个圈②一到火车站，就在地图上画上一个圈，标上“早上8点11分从奥斯陆发车”，用相机拍下这个车站③刚刚跳上车，车门就关了，真是有惊无险④刚刚穿过一个春光明媚的湖泊，忽然就到达一座零下二
自1911年以来，支持日本进行大陆扩张的国际支柱是()。
[*]

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

软件生命周期是指

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列叙述中正确的是

下列关于软件需求分析说法错误的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

WilliamShakespeareisoneofthemostremarkableplaywrightstheworldhaseverknown.Namehisfourgreatesttragediesandsum

我国大规模的有计划的社会主义建设开始的标志是（ ）

岩石受二氧化碳、硫酸盐、氯等化学成分的地下水侵蚀，内部形成空洞，这种现象称为()。

在配股权主导缴款期结束后，由证券交易所将配股缴款集中划付给上市公司。()

下列各项属于策略性行为的有()。

下列做法中，符合《会计基础工作规范》规定的是()。

什么是素质教育?

自1911年以来，支持日本进行大陆扩张的国际支柱是()。

[*]

我国大规模的有计划的社会主义建设开始的标志是（　　　）