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

admin2009-02-15 128

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

选项

答案a

解析在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为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://kaotiyun.com/show/gRnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

在VisualFoxPro中，下列描述错误的是

与“SELECT*FROM学生INTODBFA”等价的语句是、

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

下列4项中说法不正确的是______。

A．淋巴因子B．内毒素C．抗原抗体复合物D．内生致热原E．本胆烷醇酮严重肝脏疾病引起发热的原因是

一个人确立自己的目标，并自觉地调节自己的行为，克服困难，努力去实现目标的心理品质是()

男孩，18个月，咳嗽5天，发热、气喘1天。查体：体温38%，咽红，呼吸急促，唇轻度发绀，诊断为急性支气管肺炎，对于诊断有利的体征是

某水利枢纽工程，某项主材预算价格中材料原价为Ⅰ，包装费为Ⅱ，运杂费为Ⅲ，运输保险费为Ⅳ，已知采购及保险费的费率为β，则该项材料的预算价格为()。

按照范围不同,资产配置可分为()

Ifyouarelikemostpeople,youarewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonline

对文中有关戈德史密特和弗雷德里克两人观点的陈述，正确的一项是：下列表述不符合文意的一项是：

WhatisthemainadvantageforJoan’scareer,ifherincreasedsalescontinue?

Thepoorgirlcouldn’t（）fromhertearsanymorewhenhermothershowedup.

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

二级Java

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

在VisualFoxPro中，下列描述错误的是

与“SELECT*FROM学生INTODBFA”等价的语句是、

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

下列4项中说法不正确的是______。

A．淋巴因子B．内毒素C．抗原抗体复合物D．内生致热原E．本胆烷醇酮严重肝脏疾病引起发热的原因是

一个人确立自己的目标，并自觉地调节自己的行为，克服困难，努力去实现目标的心理品质是()

男孩，18个月，咳嗽5天，发热、气喘1天。查体：体温38%，咽红，呼吸急促，唇轻度发绀，诊断为急性支气管肺炎，对于诊断有利的体征是

某水利枢纽工程，某项主材预算价格中材料原价为Ⅰ，包装费为Ⅱ，运杂费为Ⅲ，运输保险费为Ⅳ，已知采购及保险费的费率为β，则该项材料的预算价格为()。

按照范围不同,资产配置可分为()

Ifyouarelikemostpeople,youarewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonline

对文中有关戈德史密特和弗雷德里克两人观点的陈述，正确的一项是：下列表述不符合文意的一项是：

WhatisthemainadvantageforJoan’scareer,ifherincreasedsalescontinue?

Thepoorgirlcouldn’t（）fromhertearsanymorewhenhermothershowedup.

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