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

admin2013-02-04 37

问题设一棵完全二叉树共有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全国计算机二级

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向______的设计方法。

在Access数据库中，文本型字段和备注型字段可以用于保存，数值型字段则只允许保存。

在SQL新版的查询语句中，select选项实现投影运算，from选项实现运算，where选项实现运算。

下列叙述中，不属于软件需求规格说明书的作用的是______。

从查询导出的HTML文档【】(会/不会)因为数据库的数据更改而更改。

在一个操作中可以更改多条记录的查询是

数据库系统的核心是

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()StaticbAsIntegerb=b+lEndSub窗体打开运行后，三次

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是()。

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

下肢静脉曲张行大隐静脉高位结扎和剥脱术的绝对禁忌证是

护士小刘正在为做胰十二指肠切除术的患者准备麻醉床。小刘为患者准备麻醉护理盘中的用物，不需要的是

疥螨对人体的危害主要是()。

深圳证券交易所规定使未成交量最小的申报价格为成交价格，若有两个以上使未成交量最小的申报价格符合相关条件的，其平均价为成交价格。(　　)

马克思主义教育学认为，教育起源于()。

近代以来，印度、日本和俄罗斯的文化都在不同程度上经历了西化的，唯有中国文化，代代相传、，至今尚着相对完整的独立精神和自主心态。填入画横线部分最恰当的一项是()。

It’sagoodideatoapplysunscreenbeforeheadingtothebeachifyoudon’twanttoburn.Butformarineanimalslikewhales,t

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

二级Access

NCRE全国计算机二级

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向______的设计方法。

在Access数据库中，文本型字段和备注型字段可以用于保存______，数值型字段则只允许保存______。

在SQL新版的查询语句中，select选项实现投影运算，from选项实现______运算，where选项实现______运算。

下列叙述中，不属于软件需求规格说明书的作用的是______。

从查询导出的HTML文档【】(会/不会)因为数据库的数据更改而更改。

在一个操作中可以更改多条记录的查询是

数据库系统的核心是

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()StaticbAsIntegerb=b+lEndSub窗体打开运行后，三次

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是()。

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

下肢静脉曲张行大隐静脉高位结扎和剥脱术的绝对禁忌证是

护士小刘正在为做胰十二指肠切除术的患者准备麻醉床。小刘为患者准备麻醉护理盘中的用物，不需要的是

疥螨对人体的危害主要是()。

深圳证券交易所规定使未成交量最小的申报价格为成交价格，若有两个以上使未成交量最小的申报价格符合相关条件的，其平均价为成交价格。( )

马克思主义教育学认为，教育起源于()。

近代以来，印度、日本和俄罗斯的文化都在不同程度上经历了西化的________，唯有中国文化，代代相传、________，至今尚________着相对完整的独立精神和自主心态。填入画横线部分最恰当的一项是()。

It’sagoodideatoapplysunscreenbeforeheadingtothebeachifyoudon’twanttoburn.Butformarineanimalslikewhales,t

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

在Access数据库中，文本型字段和备注型字段可以用于保存，数值型字段则只允许保存。

在SQL新版的查询语句中，select选项实现投影运算，from选项实现运算，where选项实现运算。

深圳证券交易所规定使未成交量最小的申报价格为成交价格，若有两个以上使未成交量最小的申报价格符合相关条件的，其平均价为成交价格。(　　)

近代以来，印度、日本和俄罗斯的文化都在不同程度上经历了西化的，唯有中国文化，代代相传、，至今尚着相对完整的独立精神和自主心态。填入画横线部分最恰当的一项是()。