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

admin2017-06-20 80

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S
下列链表中，其逻辑结构属于非线性结构的是
向一个项目中添加一个数据库，应该使用项目管理器的
关系运算中选择某些列形成新的关系的运算是
在VisualFoxPro中，有如下内存变量赋值语句：
下列对于SQL的嵌套查询排序的描述中，说法正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

在社会服务机构的资金来源中，很大一部分来自政府。政府的资助方式一般通过购买服务和()来实现。
RDW与MCV同时增加最常见于
A．肾上腺皮质功能减退B．Cullen征C．多发性神经纤维瘤D．血色病E．Greyv－ruiner征腹部和腰部不规则的斑片状色素沉着
治疗筋脉挛急疼痛的药物，大多是何味药
Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。
2017年9月5日，某事业单位购入一台不需要安装的检测专用设备，设备价款为60000元，由财政直接支付。下列会计处理中正确的是()。
甲公司的开户银行为P银行，2016年4月1日，甲公司委派员工张某携带一张公司签发的出票日期为2016年4月1日，金额和收款人名称均空白的转账支票赴乙公司洽谈业务，为支付货款，张某在支票上填写金额15万元后支付乙公司。当日，为偿还所欠丙公司劳务费，乙公司将支
20世纪，国际社会为维持和平进行了不懈努力。下列表述正确的是()。
教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S

下列链表中，其逻辑结构属于非线性结构的是

向一个项目中添加一个数据库，应该使用项目管理器的

关系运算中选择某些列形成新的关系的运算是

在VisualFoxPro中，有如下内存变量赋值语句：

下列对于SQL的嵌套查询排序的描述中，说法正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在社会服务机构的资金来源中，很大一部分来自政府。政府的资助方式一般通过购买服务和()来实现。

RDW与MCV同时增加最常见于

A．肾上腺皮质功能减退B．Cullen征C．多发性神经纤维瘤D．血色病E．Greyv－ruiner征腹部和腰部不规则的斑片状色素沉着

治疗筋脉挛急疼痛的药物，大多是何味药

Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。

2017年9月5日，某事业单位购入一台不需要安装的检测专用设备，设备价款为60000元，由财政直接支付。下列会计处理中正确的是()。

20世纪，国际社会为维持和平进行了不懈努力。下列表述正确的是()。

教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。

下列叙述中正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。