设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

admin2009-01-15 63

问题设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

选项 A、349
B、350
C、255
D、351

答案2

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)=349，叶子结点数等于 699-349=350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf(’’请输入2个数：’’)；scanf(’’％d％f’，＆case，＆printF)；printf(’’％d％f\n’’，
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
若有以下程序#includechar*a＝"you"；charb[]＝"WelcomeyoutoChina!"；main(){inti,j＝0；char*p；for(i＝0；b[i]!＝’＼0’；i＋＋
数据库设计的根本目标是要解决
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
下列关于线性链表的叙述中，正确的是
以下选项中有语法错误的是
下面属于黑盒测试方法的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下面对软件测试描述错误的是()。

随机试题

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

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

二级C

NCRE全国计算机二级

阅读以下程序#include＜stdio．h＞main(){intcase；floatprintF；printf(’’请输入2个数：’’)；scanf(’’％d％f’，＆case，＆printF)；printf(’’％d％f\n’’，

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

若有以下程序#includechar*a＝"you"；charb[]＝"WelcomeyoutoChina!"；main(){inti,j＝0；char*p；for(i＝0；b[i]!＝’＼0’；i＋＋

数据库设计的根本目标是要解决

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列关于线性链表的叙述中，正确的是

以下选项中有语法错误的是

下面属于黑盒测试方法的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下面对软件测试描述错误的是()。

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

RDW与MCV同时增加最常见于

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

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

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

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

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

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

若有以下程序#includechara＝"you"；charb[]＝"WelcomeyoutoChina!"；main(){inti,j＝0；charp；for(i＝0；b[i]!＝’＼0’；i＋＋