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

admin2009-02-13 84

问题设一棵完全二叉树共有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/zK2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序中多个线程互相等待对方的持有的锁，而在得到对方持有的锁之前都不会释放自己的锁，就造成了都想得到资源而又都得不到的现象，使线程不能继续运行，这种状态在计算机中称为【】。

可以把具有相同属性的一些不同对象归类，称为【】。

类Panel默认的布局管理器是

________类是提供线程操作和管理的类。

使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是【】。

表达式1/2+“aa”+3的值为

在深度为5的满二叉树中，叶子结点的个数为()

下列Java常见事件类中哪个是鼠标事件类?()

若正常成人的血铅含量X近似服从对数正态分布，拟用300名正常人血铅值确定99％参考值范围，最好采用公式以下哪种计算(其中Y＝logX)

持续性枕后位用胎头吸引器助产时，一般应将胎头向前多少度方可以枕前位娩出

环境保护行政主管部门应当自收到环境保护设施竣工验收申请之日起()日内，完成验收。

已知某项目投资现金流量表如下表所示，则该项目静态投资回收期为()年。

单侧壁导坑法，侧壁导坑宽度一般不宜超过()倍洞宽。

以下有关教师职业道德的说法正确的是()。

下列属于刑事强制措施的是()。

由火想到热，由久旱逢甘露想到丰收，由骄兵想到必败，这些联想属（）

设X1，X2，X3，X4是来自正态总体N(0，22)的简单随机样本，X=a(X1-2X2)2+b(3X3-4X4)2，则当a=，b=时，统计量X服从X2分布，其自由度为___．

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

二级VB

NCRE全国计算机二级

程序中多个线程互相等待对方的持有的锁，而在得到对方持有的锁之前都不会释放自己的锁，就造成了都想得到资源而又都得不到的现象，使线程不能继续运行，这种状态在计算机中称为【】。

可以把具有相同属性的一些不同对象归类，称为【】。

类Panel默认的布局管理器是

________类是提供线程操作和管理的类。

使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是【】。

表达式1/2+“aa”+3的值为

在深度为5的满二叉树中，叶子结点的个数为()

下列Java常见事件类中哪个是鼠标事件类?()

若正常成人的血铅含量X近似服从对数正态分布，拟用300名正常人血铅值确定99％参考值范围，最好采用公式以下哪种计算(其中Y＝logX)

持续性枕后位用胎头吸引器助产时，一般应将胎头向前多少度方可以枕前位娩出

环境保护行政主管部门应当自收到环境保护设施竣工验收申请之日起()日内，完成验收。

已知某项目投资现金流量表如下表所示，则该项目静态投资回收期为()年。

单侧壁导坑法，侧壁导坑宽度一般不宜超过()倍洞宽。

以下有关教师职业道德的说法正确的是()。

下列属于刑事强制措施的是()。

由火想到热，由久旱逢甘露想到丰收，由骄兵想到必败，这些联想属（）

设X1，X2，X3，X4是来自正态总体N(0，22)的简单随机样本，X=a(X1-2X2)2+b(3X3-4X4)2，则当a=__________，b=____________时，统计量X服从X2分布，其自由度为_____________．

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

设X1，X2，X3，X4是来自正态总体N(0，22)的简单随机样本，X=a(X1-2X2)2+b(3X3-4X4)2，则当a=，b=时，统计量X服从X2分布，其自由度为___．