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

admin2013-02-04 56

问题设一棵完全二叉树共有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://www.kaotiyun.com/show/keup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面这张报表的类型是______。

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

Access用户操作界面中的“状态栏”主要用于显示数据库管理系统的______。

在“数据表”视图中，______某字段后，无论用户怎样水平滚动窗口，该字段总是可见的，并且总是显示在窗口的最左边。

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6MsgboxM(2+M(x))End

设a=3，b=5，则以下表达式值为真的是()。

需求分析阶段的工作，可以分成以下四个方面：【】、分析与综合、编写需求规格说明书和评审。

如果报表的数据量较大，而需要快速查看报表设计的结构、版面设置、字体颜色、大小等，则应该使用【】视图。

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

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

新课改倡导的教学评价理念是()。

哪种药物所致的急性间质性肾炎可见IgG及C3沿肾小球基膜呈线样沉积

根据《企业国有产权无偿划转管理暂行办法》的规定，划转双方应当组织被划转企业按照有关规定开展审计和清产核资。划入方为国有独资公司的，应当由()审议。

碳水化合物在体内最重要的生理功能是()。

关于正序和负序网络的说法，不正确的是()。

专用公文指外事部门使用的外事文书、司法部门使用的法律文书、技术部门使用的技术文书。()

InthelatemorningofApril20th,1999apairofteenagers,DylanKleboldandEricHarris,walkedintothecafeteriaatColumbi

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

二级Access

NCRE全国计算机二级

下面这张报表的类型是______。

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

Access用户操作界面中的“状态栏”主要用于显示数据库管理系统的______。

在“数据表”视图中，______某字段后，无论用户怎样水平滚动窗口，该字段总是可见的，并且总是显示在窗口的最左边。

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6MsgboxM(2+M(x))End

设a=3，b=5，则以下表达式值为真的是()。

需求分析阶段的工作，可以分成以下四个方面：【】、分析与综合、编写需求规格说明书和评审。

如果报表的数据量较大，而需要快速查看报表设计的结构、版面设置、字体颜色、大小等，则应该使用【】视图。

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

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

新课改倡导的教学评价理念是()。

哪种药物所致的急性间质性肾炎可见IgG及C3沿肾小球基膜呈线样沉积

根据《企业国有产权无偿划转管理暂行办法》的规定，划转双方应当组织被划转企业按照有关规定开展审计和清产核资。划入方为国有独资公司的，应当由()审议。

碳水化合物在体内最重要的生理功能是()。

关于正序和负序网络的说法，不正确的是()。

专用公文指外事部门使用的外事文书、司法部门使用的法律文书、技术部门使用的技术文书。()

InthelatemorningofApril20th,1999apairofteenagers,DylanKleboldandEricHarris,walkedintothecafeteriaatColumbi

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

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