首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-04-15
35
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
350
解析
在任意二叉树中,叶子结点总比度为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/UnF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
如下图所示,Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
某校园网采用RIPv1路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()
下列对CiscoAironet1100的SSID及其选项设置的描述中,错误的是()。
下列关于数据备份方法的描述中,错误的是()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Ciseo路由器的正确配置是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
在Windows2003系统中,能够获得如下图运行结果的命令是
IP路由器设计的重点是提高接收、处理和转发分组速度,其传统IP路由转发功能主要由()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar(),该函数的功能是:以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后字符的ASCII值再加上
随机试题
利润分配的基本原则有()
临床药师的职责不包括
根据民事诉讼法基础理论及相关规定,下列选项中对于反诉说法错误的是:()
估价报告书中说明的()限定了其用途。
FIDIC执行委员代表FIDIC在全球范围内保持并提升形象的工作内容包括()。
工程预付备料款为()万元。5月份应结算工程款为()万元。
《企业财务会计报告条例》对财务会计报告的编制依据、编制要求、提供对象作出了相关规定。()
ST股票在一个交易日内交易价格相对上一个交易日收市价格的涨跌幅不得超过()。
学习者因榜样受到强化而使自己也间接受到强化,我们称这种强化为()
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
最新回复
(
0
)