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

admin2010-12-17 47

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

选项

答案350

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在软件设计中不使用的工具是

某系统结构图如下图所示，该系统结构图的宽度是()。

支持子程序调用的数据结构是

请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码

关于Python数字类型，以下选项中描述错误的是

以下选项中，不是IPO模型一部分的是

下面关于Python说法错误的是()。

外伤后急性脑受压，最可靠的早期临床表现是

我国《预算法》的立法目的是()。

下列各项中，有关普通合伙企业在存续期间合伙人将其在合伙企业中财产份额转让的说法中，正确的有()。

下列关于存货的会计处理中，不正确的是()。

表演性人格障碍有下列哪些特点?（）

()是治安案件查处程序中的第一个环节，也是最为重要的一个环节。

依据《国家赔偿法》的规定，公安民警违法行使职权造成公民死亡的或全部丧失劳动能力的人扶养的未成年人的生活费给付至16周岁止。()

要保证数据的物理数据独立性，需要修改的是______。A)模式B)模式/内模式的映像C)外模式/模式映像D)逻辑模式/内模式

下列选项中，不属于数据库管理的是()。