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

admin2009-02-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://www.kaotiyun.com/show/RiKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。

如下图所示，某园区网中的路由器R1与R2相连，R2与R3相连，R3与R4相连，R4直接与Internet上的路由器R5相连，路由器R1和R2缺省路由的正确配置是()。

将Cisco路由器的配置保存在NVRAM中，正确的命令是()。

下列关于Windows2003系统下www服务器配置和使用的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

请根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在哪个设备的哪个端口。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

以下关于因特网中的电子邮件的说法，错误的是()。

下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是

某小区现有十几个青少年缓刑人员在社区服刑。作为社区矫正社会工作者，你将如何开展工作?请制订一份服务方案。

施工测量工作应遵循的原则有()。

水泥混凝土路面板的抗折强度以标准直角棱柱体小梁试验测得，尺寸是()。

使用报表处理软件编制会计报表，一般要有报表定义和()两个过程。

根据《现金管理暂行条例》及其实施细则的规定，开户单位可以使用现金的情形有()。

设f(x，y)有连续偏导数，满足f(1，2)=1，f’x(1，2)=2，f’y(1，2)=3，φ(x)=f(x，2f(x，2f(x，2x)))，则φ’(1)=_______．

[*]

窗体上已有1个名称为Pieture1的图片框，要求实现下面2个功能之一：①在窗体上移动鼠标时，立即将Picture1显示在鼠标位置②在窗体上单击鼠标时，立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

中国国家标准汉字信息交换编码是

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

二级VF

NCRE全国计算机二级

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。

如下图所示，某园区网中的路由器R1与R2相连，R2与R3相连，R3与R4相连，R4直接与Internet上的路由器R5相连，路由器R1和R2缺省路由的正确配置是()。

将Cisco路由器的配置保存在NVRAM中，正确的命令是()。

下列关于Windows2003系统下www服务器配置和使用的描述中，错误的是()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

请根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5～59．67．35．10，那么为保护服务器应将IPS串接在哪个设备的哪个端口。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

以下关于因特网中的电子邮件的说法，错误的是()。

下列关于控制令牌的媒体访问控制方法的几种说法中，错误的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是

某小区现有十几个青少年缓刑人员在社区服刑。作为社区矫正社会工作者，你将如何开展工作?请制订一份服务方案。

施工测量工作应遵循的原则有()。

水泥混凝土路面板的抗折强度以标准直角棱柱体小梁试验测得，尺寸是()。

使用报表处理软件编制会计报表，一般要有报表定义和()两个过程。

根据《现金管理暂行条例》及其实施细则的规定，开户单位可以使用现金的情形有()。

设f(x，y)有连续偏导数，满足f(1，2)=1，f’x(1，2)=2，f’y(1，2)=3，φ(x)=f(x，2f(x，2f(x，2x)))，则φ’(1)=_______．

[*]

窗体上已有1个名称为Pieture1的图片框，要求实现下面2个功能之一：①在窗体上移动鼠标时，立即将Picture1显示在鼠标位置②在窗体上单击鼠标时，立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

中国国家标准汉字信息交换编码是

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