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

admin2010-11-26 77

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

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

答案B

解析根据完全二叉树性质6，按从上到下，从左至右给节点编号，若 k>1，则父节点编号为INT(k/2)，所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点，因此，其父节点即349号节点也一定是最后一个非叶子节点，那么从第350号至699号节点都是叶子节点，因此叶子节点数为699-349＝350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于IEEE802．11系列标准的描述中，错误的是()。
请根据下图所示网络结构回答问题。如果将172．19．52．128／26划分为3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、________和_
在Ciseo路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是
数据库的概念模型独立于(　　)。
执行SELECT0选择工作区的结果是______。

随机试题

起重机司索工在吊装作业前，应估算吊物的质量和重心，以免吊装过程中吊具失效导致事故。根据安全操作要求，如果目测估算，所选吊具的承载能力应为估算吊物质量的()。
七叶苷试验用于D群链球菌与其他链球菌的鉴别，该试验阳性的细菌是
女，15岁，胸外伤致血气胸，行胸腔闭式引流术后，考虑拔管应除外（）
下列各选项关于完全垄断市场的表述，正确的有()。
《中华人民共和国国家赔偿法》规定，中级以上人民法院设立赔偿委员会，由人民法院()审判员组成。
Ifwedefinecurrentsavingsbyconsumersasthedifferencebetweentheircurrentincomeandtheirconsumption,aparticulargro
Yesterdaythemanagerinsistedthatthecontract______signedassoonaspossible.
A、people’sgreaterconfidenceonthegovernmentB、lightertensionbetweenSunniandShiiteC、sympathyforSaddamD、people’smore
Theministerofforeignaffairsmadeastatement______hehasexcludedthepossibilityofbeinginvolvedintheGulfconflicts.
Singaporeisoneoftheworld’ssmallestcountriesbutitisalsooneofthemostsuccessfulcountries.Itseconomicgrowthhas

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于IEEE802．11系列标准的描述中，错误的是()。

在Ciseo路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是

数据库的概念模型独立于( )。

执行SELECT0选择工作区的结果是______。

起重机司索工在吊装作业前，应估算吊物的质量和重心，以免吊装过程中吊具失效导致事故。根据安全操作要求，如果目测估算，所选吊具的承载能力应为估算吊物质量的()。

七叶苷试验用于D群链球菌与其他链球菌的鉴别，该试验阳性的细菌是

女，15岁，胸外伤致血气胸，行胸腔闭式引流术后，考虑拔管应除外（）

下列各选项关于完全垄断市场的表述，正确的有()。

《中华人民共和国国家赔偿法》规定，中级以上人民法院设立赔偿委员会，由人民法院()审判员组成。

Ifwedefinecurrentsavingsbyconsumersasthedifferencebetweentheircurrentincomeandtheirconsumption,aparticulargro

Yesterdaythemanagerinsistedthatthecontract______signedassoonaspossible.

A、people’sgreaterconfidenceonthegovernmentB、lightertensionbetweenSunniandShiiteC、sympathyforSaddamD、people’smore

Theministerofforeignaffairsmadeastatement______hehasexcludedthepossibilityofbeinginvolvedintheGulfconflicts.

Singaporeisoneoftheworld’ssmallestcountriesbutitisalsooneofthemostsuccessfulcountries.Itseconomicgrowthhas

数据库的概念模型独立于(　　)。