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

admin2010-11-26 30

问题设一棵完全二叉树共有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全国计算机二级

相关试题推荐

下图所示是校园网某台主机使用浏览器访问某个网站，在地址栏输入其URL时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是【18】，③应该是【19】。
请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。
下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。根据图中“No．”栏中的信息，标示TCP连接三次握手过程完成的数据包的标号是【20】。
下列关于WindowsServer2003系统下WWW服务器配置的描述中，错误的是()。
在一台cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。
一台Cisco6500交换机的4／1--24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
下列关于网络接入技术和方法的描述中，错误的是()。
结构化系统设计阶段的目的是______。
信息隐蔽的概念与下述哪一种概念直接相关______。

随机试题

简述不适用七日内无理由退货的情形。
柳永《八声甘州》(对潇潇暮雨洒江天)的主要情感内容是()
河水中的鱼类突然大量死亡，可能是
经济的发展必然伴随流动人口的增加，大批农村人口流人城市，给城市增加的主要是
眩晕各个证型选主穴错误的为
在应对仅通过实质性程序无法应对的重大错报风险时，注册会计师考虑的措施中最恰当的是()。
以下注意事项为批办工作中特别强调的是()。
中国资产阶级领导的旧民主主义革命终结的标志是()
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
A.collisionB.consequencesC.courseD.cureE.favorF.graduallyG.judgingH.locateI.manipulati

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机使用浏览器访问某个网站，在地址栏输入其URL时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是【18】，③应该是【19】。

请根据下图所示网络结构回答问题。填写路由器RG的路由表项①至⑥。

下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。根据图中“No．”栏中的信息，标示TCP连接三次握手过程完成的数据包的标号是【20】。

下列关于WindowsServer2003系统下WWW服务器配置的描述中，错误的是()。

在一台cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

一台Cisco6500交换机的4／1--24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

下列关于网络接入技术和方法的描述中，错误的是()。

结构化系统设计阶段的目的是______。

信息隐蔽的概念与下述哪一种概念直接相关______。

简述不适用七日内无理由退货的情形。

柳永《八声甘州》(对潇潇暮雨洒江天)的主要情感内容是()

河水中的鱼类突然大量死亡，可能是

经济的发展必然伴随流动人口的增加，大批农村人口流人城市，给城市增加的主要是

眩晕各个证型选主穴错误的为

在应对仅通过实质性程序无法应对的重大错报风险时，注册会计师考虑的措施中最恰当的是()。

以下注意事项为批办工作中特别强调的是()。

中国资产阶级领导的旧民主主义革命终结的标志是()

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

A.collisionB.consequencesC.courseD.cureE.favorF.graduallyG.judgingH.locateI.manipulati