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

admin2009-02-15 53

问题设一棵完全二叉树共有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://kaotiyun.com/show/RiKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

关于1GbpsGigabitEthernet，说法不正确的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

下列哪种疾病与输血无关

A．腺苷酸B．鸟苷酸C．胞苷酸D．尿苷酸E．胸苷酸

下列属于治疗风寒表证的非处方中成药是

原材料是影响混凝土强度的因素之一，其包含()。

在QC小组的组织项目评审中，评审内容有()。

一个人的意志品质中如缺乏()，会造成遇事举棋不定、犹豫不决的情况。

关于特别行政区的法律地位，下列说法正确的是()

设x="123"，Y=123，k="Y"，表达式x+&k的值是()。

There’saschooloflinguisticsthatbelieveslanguagelearningbeginswitha"silentperiod".Justasbabieslearntoproduce

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，请写出在路由器RE最多可再连接的路由器数量_________。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

关于1GbpsGigabitEthernet，说法不正确的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

下列哪种疾病与输血无关

A．腺苷酸B．鸟苷酸C．胞苷酸D．尿苷酸E．胸苷酸

下列属于治疗风寒表证的非处方中成药是

原材料是影响混凝土强度的因素之一，其包含()。

在QC小组的组织项目评审中，评审内容有()。

一个人的意志品质中如缺乏()，会造成遇事举棋不定、犹豫不决的情况。

关于特别行政区的法律地位，下列说法正确的是()

设x="123"，Y=123，k="Y"，表达式x+&k的值是()。

There’saschooloflinguisticsthatbelieveslanguagelearningbeginswitha"silentperiod".Justasbabieslearntoproduce

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