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

admin2010-04-27 43

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

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点时完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
下面描述中不属于数据库系统特点的是
以下是与设置系统菜单有关的命令，其中错误的是(　　)。
下面不属于软件测试实施步骤的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
算法的有穷性是指(　　)。

随机试题

不参与脂酸β氧化的酶是
患儿，面色少华，不思饮食，自述食而无味，拒进饮食，进食后有恶心，呕吐，脘腹作胀，形体偏瘦，精神状态一般，无特殊异常，大便基本正常，舌苔白。治法是
根据《建设工程质量管理条例》，施工单位在施工中偷工减料的，使用不合格的建筑材料、建筑构配件和设备的，责令改正，并处以()的罚款。
某企业为增值税一般纳税人，2017年5月买入A上市公司股票，买入价280万元，支付手续费0．084万元。当月卖出其中的50％，发生买卖负差10万元。2017年6月，卖出剩余的50％，卖出价200万元，支付手续费0．06万元，印花税0．2万元。该企业2017
根据《中华人民共和国行政许可法》规定，()不能设定行政许可。
生态建筑是指在建筑的整个建造和使用期限内，在完成建筑功能的前提下，通过组织和设计建筑内外空间中的各种物态因素，使能源的消耗和对环境的影响尽可能地小，获得一种高效、低耗、无废、无污、生态平衡的建筑环境。根据上述定义，以下符合生态建筑理念的是：
Tomakeyourhumorwork,youshould______.Toachievethedesiredresult,humorousstoriesshouldbedelivered______.
LocalgovernmentinBritainistheresponsibilityofelectedlocalauthorities,whichprovidelocalservicesunderspecificpowe
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes
TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

下面描述中不属于数据库系统特点的是

以下是与设置系统菜单有关的命令，其中错误的是( )。

下面不属于软件测试实施步骤的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

算法的有穷性是指( )。

不参与脂酸β氧化的酶是

患儿，面色少华，不思饮食，自述食而无味，拒进饮食，进食后有恶心，呕吐，脘腹作胀，形体偏瘦，精神状态一般，无特殊异常，大便基本正常，舌苔白。治法是

根据《建设工程质量管理条例》，施工单位在施工中偷工减料的，使用不合格的建筑材料、建筑构配件和设备的，责令改正，并处以()的罚款。

根据《中华人民共和国行政许可法》规定，()不能设定行政许可。

Tomakeyourhumorwork,youshould______.Toachievethedesiredresult,humorousstoriesshouldbedelivered______.

LocalgovernmentinBritainistheresponsibilityofelectedlocalauthorities,whichprovidelocalservicesunderspecificpowe

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.Thes

TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto

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

以下是与设置系统菜单有关的命令，其中错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

算法的有穷性是指(　　)。

Tomakeyourhumorwork,youshould.Toachievethedesiredresult,humorousstoriesshouldbedelivered.