设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

admin2009-03-15 55

问题设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

选项

答案250。

解析由于是一棵完全二叉树我们可以推算出其各层上的结点数目与总层数。设其为n层，则其n-1层为满二叉树，结点总数目为：2n-1-1＜500，所以最大解n=9，并且其n-1层为满二叉树，总结点数目为2n-1-1=255，所以第n层结点数目500-255=245，并且全部为叶子结点。n-1层结点数目2n-2=128，其中有128-[(245+1)/2]=5个叶子结点。所以叶子结点为250(245+5)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于路由器技术指标的描述中，正确的是
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是_【19】_
应用入侵防护系统(AIPS)一般部署在()。
OSI网络结构模型共分为7层，其中最底层是物理层，最高层是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
下列关于OSI模型关系的叙述，正确的是()。
在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。
查询设计器和视图设计器的主要不同表现在于______。
在数据库中存放的是视图的______，而没有存放视图对应的______。

随机试题

溶组织内阿米巴杜氏利什曼原虫
A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是
虚证泄泻的特点是(　　)热证泄泻的特点是(　　)
女性，35岁，因心慌、乏力伴怕热、多汗2个月就诊。身体评估：体温37．5℃。心率100次／分，血压140／90mmHg，消瘦，甲状腺弥漫性、对称性Ⅱ度肿大，质软。随吞咽上下活动，伴有震颤，并可闻及血管杂音。患者服用甲硫氧嘧啶治疗1个月后，出现高热、咽痛
患者，男性，32岁，6天前感冒后出现左下后牙区胀痛，进食、吞咽时加重。昨日起出现局部自发性跳痛，张口受限，低热，头痛。检查可见：左下颌角区颊部稍肿胀，无压痛，张口度两指，左下第三磨牙近中阻生牙龈红肿充血，挤压可见远中盲袋内少量脓液溢出，颊侧前庭沟丰满、充血
简述班主任对学生的指导包括哪些方面?应如何进行指导?
小明上小学时因经常把麻雀、青蛙、蚯蚓等带到教室而被老师批评和惩罚，上初中后他仍然经常把小动物带进教室，班主任发现后没有批评他，还在班里成立了动物兴趣小组。他非常激动，向班主任表示了决心。半年后，小明在班主任的引导下，通过对动物的探索活动，懂得了学好各门功课
____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin
Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

最新回复(0)

设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

二级VF

NCRE全国计算机二级

下列关于路由器技术指标的描述中，正确的是

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是_【19】_

应用入侵防护系统(AIPS)一般部署在()。

OSI网络结构模型共分为7层，其中最底层是物理层，最高层是()。

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

下列关于OSI模型关系的叙述，正确的是()。

在网络的拓扑结构中，只有一个根结点，而其他结点都只有一个父结点的结构称为()。

查询设计器和视图设计器的主要不同表现在于______。

在数据库中存放的是视图的______，而没有存放视图对应的______。

溶组织内阿米巴杜氏利什曼原虫

A．血浆胰岛素水平测定B．血糖测定C．糖化血红蛋白A1测定D．糖化血浆白蛋白测定可反映糖尿病患者近8～12周内血糖总水平的检查是

虚证泄泻的特点是( )热证泄泻的特点是( )

简述班主任对学生的指导包括哪些方面?应如何进行指导?

____,кромеменяистарика-крестьянина,который,впрочем,скоронаразъезде,всегоодин.

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【21】makin

Naturalflavoringsandfragrancesareoftencostlyandlimitedinsupply.Forexample,thevitalingredientinarosefragrance

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

在数据库中存放的是视图的，而没有存放视图对应的。

虚证泄泻的特点是(　　)热证泄泻的特点是(　　)