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

admin2010-09-05 28

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

选项

答案350

解析完全二叉树中，设高度为n，则除A层外其他层结点数都到达最大，可以算出h=10，1至9层结点个数为29-1=511，最后一层结点个数为700-511=189个，189/2=95，除最后一层外共有结点29-1-95=161个，所以所有的结点个数为：189+161=350个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列与队列结构有关联的是
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()　　Dima(10)AsInteger，maxAsInteger　　Fork＝1To10　　　　a(k)＝In
以下关于菜单的叙述中，错误的是()。
某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString*10　　TelAsString*20EndTypePrivateSubCommand1_Click()　　DimpA
窗体上有名为Text1、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Optionl，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
下列说法中，错误的是(　　)。
以下能够正确退出循环的是()。
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

随机试题

A.甲基多巴B.硝普钠C.氨氯地平D.阿利吉仑E.奥美沙坦酯与二氢吡啶类钙通道阻滞剂有交叉过敏的是
依据《灵枢.本神》，下列说法正确的是
羊膜的特点不包括
方程5x2+y2+6z2=8表示()。
如图所示，该结构为()。
财政政策与货币政策在消费和投资需求的形成方面不同，主要表现在()。
某生产车间是一个标准成本中心。为了对该车间进行业绩评价，需要计算的责任成本范围是()。(2010年)
战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之问的互动关系，远比运用单一学科解释要______得多，可以修正过去一些错误或存在______的观点，也可以对历史进行另外一种角度的解释或观察。
文艺复兴时期教育的根本特征是人本主义。
MrsWhitegavemusiclessonsataschool.Shehadagoodvoice,【36】someofherhighnotessoundedlikeadoorthat【37】oiling.Mr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列与队列结构有关联的是

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()　　Dima(10)AsInteger，maxAsInteger　　Fork＝1To10　　　　a(k)＝In

以下关于菜单的叙述中，错误的是()。

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

下列说法中，错误的是(　　)。

以下能够正确退出循环的是()。

要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

A.甲基多巴B.硝普钠C.氨氯地平D.阿利吉仑E.奥美沙坦酯与二氢吡啶类钙通道阻滞剂有交叉过敏的是

依据《灵枢.本神》，下列说法正确的是

羊膜的特点不包括

方程5x2+y2+6z2=8表示()。

如图所示，该结构为()。

财政政策与货币政策在消费和投资需求的形成方面不同，主要表现在()。

某生产车间是一个标准成本中心。为了对该车间进行业绩评价，需要计算的责任成本范围是()。(2010年)

战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之问的互动关系，远比运用单一学科解释要得多，可以修正过去一些错误或存在的观点，也可以对历史进行另外一种角度的解释或观察。

文艺复兴时期教育的根本特征是人本主义。

MrsWhitegavemusiclessonsataschool.Shehadagoodvoice,【36】someofherhighnotessoundedlikeadoorthat【37】oiling.Mr

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

二级C语言

NCRE全国计算机二级

下列与队列结构有关联的是

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click() Dima(10)AsInteger，maxAsInteger Fork＝1To10 a(k)＝In

以下关于菜单的叙述中，错误的是()。

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

下列说法中，错误的是( )。

以下能够正确退出循环的是()。

要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

A.甲基多巴B.硝普钠C.氨氯地平D.阿利吉仑E.奥美沙坦酯与二氢吡啶类钙通道阻滞剂有交叉过敏的是

依据《灵枢.本神》，下列说法正确的是

羊膜的特点不包括

方程5x2+y2+6z2=8表示()。

如图所示，该结构为()。

财政政策与货币政策在消费和投资需求的形成方面不同，主要表现在()。

某生产车间是一个标准成本中心。为了对该车间进行业绩评价，需要计算的责任成本范围是()。(2010年)

战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之问的互动关系，远比运用单一学科解释要______得多，可以修正过去一些错误或存在______的观点，也可以对历史进行另外一种角度的解释或观察。

文艺复兴时期教育的根本特征是人本主义。

MrsWhitegavemusiclessonsataschool.Shehadagoodvoice,【36】someofherhighnotessoundedlikeadoorthat【37】oiling.Mr

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()　　Dima(10)AsInteger，maxAsInteger　　Fork＝1To10　　　　a(k)＝In

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

下列说法中，错误的是(　　)。

战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之问的互动关系，远比运用单一学科解释要得多，可以修正过去一些错误或存在的观点，也可以对历史进行另外一种角度的解释或观察。