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

admin2009-03-15 67

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【16】。(2)图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处的应该是【18】，⑤处的应该是
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)该主机设置的域名服务器的IP地址是【16】，被访问网站的服务端口是【17】。(2)图中的①～⑤处删除了部分显示信息，其中③处应该是【18】，④处应该是
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。
下列关于VLAN标识的描述中，错误的是
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为
如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。
补充程序：该程序要求实现的功能是；把s字符串中的所有字符左移一个位置，串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能，最后调用函数readWriteData()从IN．DAT文件中读取50组数据，分别得出结果，并把结果输出到OUT

随机试题

岳飞在《满江红》中有“壮志饥餐胡虏肉，笑谈渴饮匈奴血”。这里的“胡虏““匈奴”指()。
利用施瓦兹不等式证明：若f在[a，b]上可积，则(∫abf(x)dx)2≤(b-a)∫abf2(x)dx；
目前放射治疗外照射常用的射线不包括
气阴两亏型妊娠恶阻的主症不正确的是
“多一把衡量的尺子，就会多一批好学生”的心理学依据()。
当代大学生应当志存高远、脚踏实地，转变择业观念，坚持从实际出发，__________到基层一线和艰苦地方去，把人生的路一步步走稳走实，__________在平凡的岗位上创造不平凡的业绩。依次填入画横线部分最恰当的一项是()。
微分方程yy″－2(y′)2=0的通解为_______。
Newspapersarebecomingmorebalancedbusinesses,withahealthiermixofrevenuesfromreadersandadvertisers.Americanpapers
UML提供了四种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中，(1)_____是面向对象系统规模中最常用的图，用于说明系统的静态设计视图：当需要说明系统的静态实现视图时，应该选择(2)_____；当需要说明体系结构的静态实
A、Theimpactofcommercialwhaling.B、WhyJapanandNorwaycontinuetohuntwhales.C、TheinactionoftheIWC.D、Theimmorality

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。

下列关于VLAN标识的描述中，错误的是

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为

如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。

岳飞在《满江红》中有“壮志饥餐胡虏肉，笑谈渴饮匈奴血”。这里的“胡虏““匈奴”指()。

利用施瓦兹不等式证明：若f在[a，b]上可积，则(∫abf(x)dx)2≤(b-a)∫abf2(x)dx；

目前放射治疗外照射常用的射线不包括

气阴两亏型妊娠恶阻的主症不正确的是

“多一把衡量的尺子，就会多一批好学生”的心理学依据()。

当代大学生应当志存高远、脚踏实地，转变择业观念，坚持从实际出发，__________到基层一线和艰苦地方去，把人生的路一步步走稳走实，__________在平凡的岗位上创造不平凡的业绩。依次填入画横线部分最恰当的一项是()。

微分方程yy″－2(y′)2=0的通解为_______。

Newspapersarebecomingmorebalancedbusinesses,withahealthiermixofrevenuesfromreadersandadvertisers.Americanpapers

A、Theimpactofcommercialwhaling.B、WhyJapanandNorwaycontinuetohuntwhales.C、TheinactionoftheIWC.D、Theimmorality

当代大学生应当志存高远、脚踏实地，转变择业观念，坚持从实际出发，到基层一线和艰苦地方去，把人生的路一步步走稳走实，在平凡的岗位上创造不平凡的业绩。依次填入画横线部分最恰当的一项是()。