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

admin2013-02-04 32

问题设一棵完全二叉树共有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}，则该关系的候选码为，该候选码含育属性。

在旅店管理中，涉及到的基本表有四个，它们分别为客房表、住宿表、和。

某数据库表中有一个地址字段，查找字段最后3个字为“9信箱”的记录，准则是()。

有关宏操作，以下叙述中错误的是()。

若要在文本型字段执行全文搜索，查找"china"字符串，则下列条件表达式中正确的是()。

在窗体上有一个文本框控件，名称为Textl。同时，窗体加载时设置其计时器间隔为1s、计时器触发事件过程则实现在Text1文本框中动态显示当前日期和时间，请补充完整。PrivateSubForm_Load()Me.TimerInter

设有如下变量声明：DimTestDateAsDate，为变量TestDate正确赋值的表达式是()。

下列叙述中正确的是()。

操作查询共有四种类型，分别是删除查询、生成表查询、【】和更新查询。

在（）,逃避侦查或者审判的，不受追诉期限的限制。

任何两个并发进程之间

不符合乳腺纤维腺瘤特征的是

某位先生在食用大量海鲜后出现恶心、呕吐、腹泻、发热、上腹部疼痛，脐部阵发性绞痛，患者最有可能是()

劳合社的()遍及全球,是当今最重要的国际保险市场之一

采购部门在收到请购单后,只能对经过批准的请购单发出订货单。对每张订货单,采购部门应确定最佳的供应来源。()

“东边日出西边雨”这种天气现象发生的季节是()。

任何一项政策，它的功能都是通过事物间相互联系的动态形式所产生的作用而实现的。作用一般都是相互的。当一个事物对另一个事物发生作用时，必然要受到对方对它的反作用。这段话主要支持了这样一种观点，即(　　)。

【淮军】北京大学2001年中国通史真题；兰州大学2016年历史学综合真题

Thepatient,accordingtotheanalyst’sreport,is

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

二级Access

NCRE全国计算机二级

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

在旅店管理中，涉及到的基本表有四个，它们分别为客房表、住宿表、______和______。

某数据库表中有一个地址字段，查找字段最后3个字为“9信箱”的记录，准则是()。

有关宏操作，以下叙述中错误的是()。

若要在文本型字段执行全文搜索，查找"china"字符串，则下列条件表达式中正确的是()。

在窗体上有一个文本框控件，名称为Textl。同时，窗体加载时设置其计时器间隔为1s、计时器触发事件过程则实现在Text1文本框中动态显示当前日期和时间，请补充完整。PrivateSubForm_Load()Me.TimerInter

设有如下变量声明：DimTestDateAsDate，为变量TestDate正确赋值的表达式是()。

下列叙述中正确的是()。

操作查询共有四种类型，分别是删除查询、生成表查询、【】和更新查询。

在（）,逃避侦查或者审判的，不受追诉期限的限制。

任何两个并发进程之间

不符合乳腺纤维腺瘤特征的是

某位先生在食用大量海鲜后出现恶心、呕吐、腹泻、发热、上腹部疼痛，脐部阵发性绞痛，患者最有可能是()

劳合社的()遍及全球,是当今最重要的国际保险市场之一

采购部门在收到请购单后,只能对经过批准的请购单发出订货单。对每张订货单,采购部门应确定最佳的供应来源。()

“东边日出西边雨”这种天气现象发生的季节是()。

任何一项政策，它的功能都是通过事物间相互联系的动态形式所产生的作用而实现的。作用一般都是相互的。当一个事物对另一个事物发生作用时，必然要受到对方对它的反作用。这段话主要支持了这样一种观点，即( )。

【淮军】北京大学2001年中国通史真题；兰州大学2016年历史学综合真题

Thepatient,accordingtotheanalyst’sreport,is

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

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

在旅店管理中，涉及到的基本表有四个，它们分别为客房表、住宿表、和。

任何一项政策，它的功能都是通过事物间相互联系的动态形式所产生的作用而实现的。作用一般都是相互的。当一个事物对另一个事物发生作用时，必然要受到对方对它的反作用。这段话主要支持了这样一种观点，即(　　)。