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

admin2013-02-27 49

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

选项

答案350

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为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/ozNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。

若变量已正确定义为int型，要通过语句“scanf("％d，％d，％d"，&a，&b，&c)；”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是(注：□代表一个空格符)()。

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。

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

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为()。

流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

A．腺癌B．鳞癌C．两者皆有D．两者皆无胃癌的组织学类型包括

药物的内在活性是指

《企业内部劳动关系管理制度》所调整的行为是作为劳动过程组成部分的()。

哈拉巴文化

A、$100B、$120C、1200D、1000B根据对话可知，借钱金额为1000美元，时间1年，利率12％，所以到期应还的利息为1000×12％×1，即120美元。

Themainagendaoftheboardofdirectors’meetingwasa______oftheissuesthatwouldariseoncethepurchaseofanaffiliatep

TheexperimentconductedinNewcastleUniversityshowsthat.GilbertRobertswasshockedbecause.

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

二级C

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。

若变量已正确定义为int型，要通过语句“scanf("％d，％d，％d"，&a，&b，&c)；”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是(注：□代表一个空格符)()。

有3个关系R、S和T如下所示： 则由关系R和关系s得到关系T的运算是()。

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

给定程序BIANK1．C中主函数的功能：输入一个实数a，根据迭代公式x1=(x0+a／x0)／2．0，计算并输出其平方根。要求误差不超过1e-6(0．000001)。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为()。

流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

A．腺癌B．鳞癌C．两者皆有D．两者皆无胃癌的组织学类型包括

药物的内在活性是指

《企业内部劳动关系管理制度》所调整的行为是作为劳动过程组成部分的()。

哈拉巴文化

A、$100B、$120C、1200D、1000B根据对话可知，借钱金额为1000美元，时间1年，利率12％，所以到期应还的利息为1000×12％×1，即120美元。

Themainagendaoftheboardofdirectors’meetingwasa______oftheissuesthatwouldariseoncethepurchaseofanaffiliatep

TheexperimentconductedinNewcastleUniversityshowsthat______.GilbertRobertswasshockedbecause______.

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

有3个关系R、S和T如下所示：　　则由关系R和关系s得到关系T的运算是()。

TheexperimentconductedinNewcastleUniversityshowsthat.GilbertRobertswasshockedbecause.