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

admin2010-12-17 35

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

选项

答案350

解析在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为l的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及 349个度为2的结点，还有1个是度为1的结点。本题的正确答案为350。

转载请注明原文地址:https://kaotiyun.com/show/Tq9p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

数据流程图(DFD图)是

不属于对象构成成份的是

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的()。

软件生命周期中的活动不包括()。

补充如下代码，计算向量a与向量b的乘积，即对应元素乘法的累加和，并将结果输出。a=[11，22，33，44，55，66，77，88，99]b=[33，66，99，22，55，88，11，44，77](请补充之后的代码)

下列不属于Python合法的标识符的是()。

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

下列事件中属于高级事件的一项是______。

________的作用是中断文本中的某一行，其后的文字将开始新的一行。

算法分析的两个主要方面是____________。

缺铁性贫血的临床表现，除外

肩关节脱位的体征不包括（　　）。

不适合在松软或泥泞的地面上工作的起重机是()。

建设单位的下列行为中，将被处50万元以上100万元以下罚款的是()。

教师在教育教学中应当平等对待学生，关注学生的()，因材施教，促进学生的充分发展。

HowtoDoWellinExamsDonotunderestimatethepowerofrevisioninthedaysandhoursbeforeanexamination.Thecloseryoua

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

二级Java

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

数据流程图(DFD图)是

不属于对象构成成份的是

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的()。

软件生命周期中的活动不包括()。

补充如下代码，计算向量a与向量b的乘积，即对应元素乘法的累加和，并将结果输出。a=[11，22，33，44，55，66，77，88，99]b=[33，66，99，22，55，88，11，44，77](请补充之后的代码)

下列不属于Python合法的标识符的是()。

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

下列事件中属于高级事件的一项是______。

________的作用是中断文本中的某一行，其后的文字将开始新的一行。

算法分析的两个主要方面是____________。

缺铁性贫血的临床表现，除外

肩关节脱位的体征不包括（ ）。

不适合在松软或泥泞的地面上工作的起重机是()。

建设单位的下列行为中，将被处50万元以上100万元以下罚款的是()。

教师在教育教学中应当平等对待学生，关注学生的()，因材施教，促进学生的充分发展。

HowtoDoWellinExamsDonotunderestimatethepowerofrevisioninthedaysandhoursbeforeanexamination.Thecloseryoua

肩关节脱位的体征不包括（　　）。