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

admin2009-04-15 51

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

选项

答案350

解析在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有1个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。根据题意，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中，不会出现在Cisco路由器路由表中的是()。

不属于DNS动态更新类型的选项是()。

在一台主机上用浏览器无法访问到域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。

有关静态路由表，下列说法正确的是()。

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

平板阀的驱动形式有()

“休眠效果”

下面哪一项不是异源性ACTH综合征的生化特征

产科领域容易致成DIC的疾病妊娠末期无痛性阴道流血应首先考虑

下列关于酒的诗词与作者对应不正确的是()。

下列说法正确的有()。

下列表达式不正确的是()。

我国公民的平等权不包括()。

私の趣味は切手を集めることだ。

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

二级VF

NCRE全国计算机二级

下列选项中，不会出现在Cisco路由器路由表中的是()。

不属于DNS动态更新类型的选项是()。

在一台主机上用浏览器无法访问到域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。

有关静态路由表，下列说法正确的是()。

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

平板阀的驱动形式有()

“休眠效果”

下面哪一项不是异源性ACTH综合征的生化特征

产科领域容易致成DIC的疾病妊娠末期无痛性阴道流血应首先考虑

下列关于酒的诗词与作者对应不正确的是()。

下列说法正确的有()。

下列表达式不正确的是()。

我国公民的平等权不包括()。

私の趣味は切手を集めることだ。

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