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

admin2013-02-23 66

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

选项

答案350

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

对软件是否能达到用户所期望的要求的测试称为【】。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是_____。

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

程序流程图中带有箭头的线段表示的是

Theenergywhichthesunradiatesgoesineverydirection,andonlyaminutepartofitfallsontheearth.Evenso,itreprese

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

A．中性粒细胞增多B．淋巴细胞增多C．嗜酸粒细胞减少D．单核细胞增多E．嗜碱粒细胞增多亚急性细菌性心内膜炎可导致

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

根据《公司法》规定，有限责任公司股东会的职权不包括()。

下列各项中，应采用实地盘点法进行清查的有()。

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则(　　)。

下列固定资产中，不能实行加速折旧的是()。

数据库系统的三级模式不包括(　　)。

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

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

二级C语言

NCRE全国计算机二级

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

对软件是否能达到用户所期望的要求的测试称为【】。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是_____。

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

程序流程图中带有箭头的线段表示的是

Theenergywhichthesunradiatesgoesineverydirection,andonlyaminutepartofitfallsontheearth.Evenso,itreprese

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

A．中性粒细胞增多B．淋巴细胞增多C．嗜酸粒细胞减少D．单核细胞增多E．嗜碱粒细胞增多亚急性细菌性心内膜炎可导致

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

根据《公司法》规定，有限责任公司股东会的职权不包括()。

下列各项中，应采用实地盘点法进行清查的有()。

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则( )。

下列固定资产中，不能实行加速折旧的是()。

数据库系统的三级模式不包括( )。

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则(　　)。

数据库系统的三级模式不包括(　　)。