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

admin2013-02-04 51

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

选项

答案350

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD=(A→B,B→C，B→D,D→E}，则该关系的候选码为，该候选码含育属性。

Access数据库系统中字段的“格式”属性是用来决定数据的和在屏幕上的。

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的和实现的。

AcceSs“表”结构设计窗口中上半部分的“表设计器”是由、和__等三列组成。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成；下列图符名标识的图符不属于数据流图合法图符的是______。

下面关于报表对数据的处理的叙述正确的选项是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

在数据结构中，从逻辑上可以把数据结构分成()。

智力技能形成的阶段包括原型定向、原型操作和()。

A．肝包虫病和肺包虫病B．窦道和虫囊肿C．胆管炎和胆结石D．干线型肝硬化E．橡皮肿棘球绦虫引起

治疗气虚感冒，应首选

全角字符在存储和显示时要占用()标准字符位。

根据《证券法》的规定，中期报告应包括的内容有()。

1wasblind，but1wasashamedofitifitwasknown．Irefusedtouseawhitestickandhatedaskingforhelp．Afterall，1wasat

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

党的十八大提出坚持走中国特色“新四化”道路，实现工业化、信息化、城镇化、农业现代化的同步发展。其中，城镇化是现代化的必由之路，工业化的过程也就是城镇化的过程。城镇化发展的显著标志是()

以下数据结构中,不属于线性数据结构的是()。

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfort-ablefortourists.Roadswerepav

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

二级Access

NCRE全国计算机二级

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD=(A→B,B→C，B→D,D→E}，则该关系的候选码为______，该候选码含育______属性。

Access数据库系统中字段的“格式”属性是用来决定数据的______和在屏幕上的______。

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的______和______实现的。

AcceSs“表”结构设计窗口中上半部分的“表设计器”是由______、______和______等三列组成。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成；下列图符名标识的图符不属于数据流图合法图符的是______。

下面关于报表对数据的处理的叙述正确的选项是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

在数据结构中，从逻辑上可以把数据结构分成()。

智力技能形成的阶段包括原型定向、原型操作和()。

A．肝包虫病和肺包虫病B．窦道和虫囊肿C．胆管炎和胆结石D．干线型肝硬化E．橡皮肿棘球绦虫引起

治疗气虚感冒，应首选

全角字符在存储和显示时要占用()标准字符位。

根据《证券法》的规定，中期报告应包括的内容有()。

1wasblind，but1wasashamedofitifitwasknown．Irefusedtouseawhitestickandhatedaskingforhelp．Afterall，1wasat

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

党的十八大提出坚持走中国特色“新四化”道路，实现工业化、信息化、城镇化、农业现代化的同步发展。其中，城镇化是现代化的必由之路，工业化的过程也就是城镇化的过程。城镇化发展的显著标志是()

以下数据结构中,不属于线性数据结构的是()。

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfort-ablefortourists.Roadswerepav

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

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD=(A→B,B→C，B→D,D→E}，则该关系的候选码为，该候选码含育属性。

Access数据库系统中字段的“格式”属性是用来决定数据的和在屏幕上的。

关系数据库系统中的全局摸式由若干个基本表所组成，表与表之间的联系是通过定义的和实现的。

AcceSs“表”结构设计窗口中上半部分的“表设计器”是由、和__等三列组成。