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

admin2009-01-15 67

问题设一棵完全二叉树共有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/A6Xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是

设有如下声明语句OptionBase1Dimart(2，一1To5)AsInteger则数组art中数组元素的个数是

某系统结构图如下图所示该系统结构图中最大扇入是

下面程序运行时，若输入395，则输出结果是PrivateSubCommandl_Click()Dimx％x=InputBox(”请输入一个3位整数”)PrintxMod10，x＼100，(x

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里而已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。(1)创建一个查

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

所谓()，是对注水井各层段的注水性质的确定。在油田开发中，根据油田开发的需求，确定层段是加强注水层、控制注水层或平衡层。

生态系统的功能主要是()

用微量高速离心法检测红细胞比容要求相对离心力RCF为

患者，男性，28岁。约1小时前食用有毒蘑菇急送入院。患者意识清醒，护士首选的处理方法是

有关地震影响系数的下列说法中错误的是()。

用以作为衡量资金时间价值相对尺度的指标是()。

下列(　　)成立后，合同双方当事人不得解除合同。

假象是事物歪曲的反映，所以假象不是事物本质的反映。()

Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth--butmorebyaccidentthandesign.

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

二级C语言

NCRE全国计算机二级

下列选项中不符合良好程序设计风格的是

设有如下声明语句OptionBase1Dimart(2，一1To5)AsInteger则数组art中数组元素的个数是

某系统结构图如下图所示该系统结构图中最大扇入是

下面程序运行时，若输入395，则输出结果是PrivateSubCommandl_Click()Dimx％x=InputBox(”请输入一个3位整数”)PrintxMod10，x＼100，(x

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里而已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。(1)创建一个查

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

所谓()，是对注水井各层段的注水性质的确定。在油田开发中，根据油田开发的需求，确定层段是加强注水层、控制注水层或平衡层。

生态系统的功能主要是()

用微量高速离心法检测红细胞比容要求相对离心力RCF为

患者，男性，28岁。约1小时前食用有毒蘑菇急送入院。患者意识清醒，护士首选的处理方法是

有关地震影响系数的下列说法中错误的是()。

用以作为衡量资金时间价值相对尺度的指标是()。

下列( )成立后，合同双方当事人不得解除合同。

假象是事物歪曲的反映，所以假象不是事物本质的反映。()

Brazilhasbecomeoneofthedevelopingworld’sgreatsuccessesatreducingpopulationgrowth--butmorebyaccidentthandesign.

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

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

下列(　　)成立后，合同双方当事人不得解除合同。