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

admin2010-12-10 44

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

选项

答案350

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
窗体上有一个名为Listl的列表框和一个名为Commandl的命令按钮，并有下面的事件过程：PrivateSubCommandlClick()n％=Listl．ListlndexIfn>0The
有如下数据定义语句：DimX，YAsInteger以上语句表明()。
为了使窗体左上角不显示控制框，需设置为False的属性是(　　)。
以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()
下面关于列表框控件的叙述中错误的是
在窗体上画一个组合框，其名称为Combo1，然后编写如下事件过程：PrivateSubForm_Load()Combo1.Text="1"Fori=1To10Sum=Sum+iNe
在一棵二叉树上，第5层的结点数最多是()。
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};

随机试题

高强螺栓施工中，摩擦面的处理方法有（　　　）。
适合于焊缝表面缺陷的无损检测方法有()。
下列场所不宜选择光束感烟火灾探测器的是()。关于应急照明照度的说法，符合要求的有()。
会计职业道德准则的一般性原则包括()。
关于GDP，下列说法错误的是(　　)。
下列关于特殊行为的土地增值税的政策陈述，不正确的是()。
下列有错别字的句子是()。
学生具有三种最基本的内在动机，即()
党的十八大强调，要我国加快转变经济发展方式、实现国家发展战略目标“最根本、最关键”的力量是
求由方程x2+y2-xy=0确定的函数在x>0内的极值，并指出是极大值还是极小值．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是

窗体上有一个名为Listl的列表框和一个名为Commandl的命令按钮，并有下面的事件过程：PrivateSubCommandlClick()n％=Listl．ListlndexIfn>0The

有如下数据定义语句：DimX，YAsInteger以上语句表明()。

为了使窗体左上角不显示控制框，需设置为False的属性是( )。

以下事件过程的功能是：从已存在于磁盘上的顺序文件Numl．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()

下面关于列表框控件的叙述中错误的是

在窗体上画一个组合框，其名称为Combo1，然后编写如下事件过程：PrivateSubForm_Load()Combo1.Text="1"Fori=1To10Sum=Sum+iNe

在一棵二叉树上，第5层的结点数最多是()。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

高强螺栓施工中，摩擦面的处理方法有（ ）。

适合于焊缝表面缺陷的无损检测方法有()。

下列场所不宜选择光束感烟火灾探测器的是()。关于应急照明照度的说法，符合要求的有()。

会计职业道德准则的一般性原则包括()。

关于GDP，下列说法错误的是( )。

下列关于特殊行为的土地增值税的政策陈述，不正确的是()。

下列有错别字的句子是()。

学生具有三种最基本的内在动机，即()

党的十八大强调，要我国加快转变经济发展方式、实现国家发展战略目标“最根本、最关键”的力量是

求由方程x2+y2-xy=0确定的函数在x>0内的极值，并指出是极大值还是极小值．

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

为了使窗体左上角不显示控制框，需设置为False的属性是(　　)。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　

高强螺栓施工中，摩擦面的处理方法有（　　　）。

关于GDP，下列说法错误的是(　　)。