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

admin2009-02-15 27

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器Rl是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中，211．152．83．200～2

下列关于常见网络版防病毒系统的描述中，错误的是()。

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

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

以下关于网桥的说法，错误的是()。

下列关于操作系统设备管理的叙述中，说法不正确的是()。

何谓医院感染的现患调查?

高产奶牛，6岁。分娩后第2天出现精神沉郁。站立时后肢交替负重，后躯摇摆，继而卧地，四肢屈于躯干下，头向后弯向胸一侧，肢体末端冰凉。知觉丧失，针刺无反应，瞳孔散大，反射微弱。血清生化检查显著降低的是()

下列行为，哪些情形构成犯罪中止：

关于建设工程项目进度计划系统的说法，正确的有()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

TextWhatfollowsare【C1】onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】andlo

Gently______herwordswerespoken,therewasnomistakingthatshewasdispleased.

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

二级VF

NCRE全国计算机二级

一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。路由器Rl是DHCP服务器，可分配的IP地址是211．152．83．0／24，其中，211．152．83．200～2

下列关于常见网络版防病毒系统的描述中，错误的是()。

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

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

以下关于网桥的说法，错误的是()。

下列关于操作系统设备管理的叙述中，说法不正确的是()。

何谓医院感染的现患调查?

高产奶牛，6岁。分娩后第2天出现精神沉郁。站立时后肢交替负重，后躯摇摆，继而卧地，四肢屈于躯干下，头向后弯向胸一侧，肢体末端冰凉。知觉丧失，针刺无反应，瞳孔散大，反射微弱。血清生化检查显著降低的是()

下列行为，哪些情形构成犯罪中止：

关于建设工程项目进度计划系统的说法，正确的有()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo

Gently______herwordswerespoken,therewasnomistakingthatshewasdispleased.

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

TextWhatfollowsare【C1】onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】andlo