首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-04-15
26
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimedout.
下列对于loopback接口的描述中,错误的是()。
如下图所示,Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
文件IN.DAT中存有1000—4999的四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是;求出满足千位数字与百位数字之和等于十位数字与个位数字之和,且千位数字与百位数字之和等
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
下列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数readData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
随机试题
我国将公众参与原则制度化的第一部环境与资源保护立法是()
哪种厌氧方法最可靠
女性,35岁,既往风湿性关节炎病史10年,劳累后心悸、气促4年,近来加重,夜间不能平卧,查体:心尖部舒张期隆隆样杂音。肺底可听到细小水泡音,腹胀,双下肢水肿该患者心功能不全的类型为
关于钢筋加工的说法,正确的是()。
下列各项中,属于企业会计的基本目标的有()。[2008年真题]
某公司拟进行股票投资,计划购买A、B、C三种股票,并分别设计了甲乙两种投资组合。已知三种股票的β系数分别为1.5、1.0和0.5,它们在甲种投资组合下的投资比重为50%、30%和20%;乙种投资组合的风险收益率为3.4%。同期市场上所有股票的平均收益率为1
为适应城市规划调整及自身发展的需要,某商业银行计划对全市营业网点进行调整,拟减员3%,并撤销三个位于老城区的营业网点,这三个营业网点的人数正好占该商业银行总人数的3%。计划实施后,上述三个营业网点被撤销,整个商业银行实际减员1.5%。此过程中,该银行内部人
奥苏伯尔根据学习材料与学习者原有知识结构的关系把学习分为()。
社会上有两种人:一种是激进派的,做事很激进;还有一种是保守派的,做事很谨慎。第一种人流血,第二种人流汗,对于流血和流汗这两种人,你怎么看待?
Whichroomdoesthemanlivein?
最新回复
(
0
)