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

admin2010-11-26 78

问题设一棵完全二叉树共有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://kaotiyun.com/show/Uvzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于综合布线系统的描述中，错误的是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【20】。
如下图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2，24～100的VLAN信息，下列Catal
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
Serv—U中可以限制用户上传信息占用存储空间的选项是()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
按照二叉树的定义，深度为5的二叉树至多有______个结点。
在深度为5的满二叉树中，叶子节点的个数为______。
一般地，二叉树可以有______种基本形态。
作为查询的数据源，可以是数据库表、【】或【】。

随机试题

《巴塞尔协议》将银行资本划分为______两档。
Myson,Johnny,openedanewrestaurant,andontheopeningdayIhelpedoutinthekitchen.Bymid-morning,Inoticedthatthe
住宅室内装饰装修时，在承重外墙上开门、窗应当经()批准。
汇总记账凭证账务处理程序的优点是()。
【2014年威海市真题】心智技能培养的基本要求包括()。
Youaregoingtoreadatextaboutdifferenttypesoffriendship,followedbyalistofexamples.Choosethebestexamplefromt
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为()。
DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.Inrecentyea
A、Pickasimilarcampaigntojoin.B、Learnmoreaboutenvironmentalprotection.C、Jointhewoman’scampaign.D、Launchanotherca

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机mail．tj．edu．cn对应的IP地址是【20】。

如下图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2，24～100的VLAN信息，下列Catal

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

Serv—U中可以限制用户上传信息占用存储空间的选项是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

按照二叉树的定义，深度为5的二叉树至多有______个结点。

在深度为5的满二叉树中，叶子节点的个数为______。

一般地，二叉树可以有______种基本形态。

作为查询的数据源，可以是数据库表、【】或【】。

《巴塞尔协议》将银行资本划分为______两档。

Myson,Johnny,openedanewrestaurant,andontheopeningdayIhelpedoutinthekitchen.Bymid-morning,Inoticedthatthe

住宅室内装饰装修时，在承重外墙上开门、窗应当经()批准。

汇总记账凭证账务处理程序的优点是()。

【2014年威海市真题】心智技能培养的基本要求包括()。

Youaregoingtoreadatextaboutdifferenttypesoffriendship,followedbyalistofexamples.Choosethebestexamplefromt

What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr

一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为()。

DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.Inrecentyea

A、Pickasimilarcampaigntojoin.B、Learnmoreaboutenvironmentalprotection.C、Jointhewoman’scampaign.D、Launchanotherca