首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-04-15
41
问题
设一棵完全二叉树共有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://kaotiyun.com/show/aJ7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置,正确的是()。
如下图所示,两台Catalyst6500交换机通过千兆以太网端口相连,要求Catalyst6500A的5/1到5/12都工作在全双工方式,下列两台交换机的端口配置正确的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数ReadData()负责将I
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
校园网内的一台计算机不能使用域名而可以使用IP地址访问外部服务器,造成这种故障的原因不可能是()。
在网络的拓扑结构中,一旦中心节点出现故障,就会造成网络瘫痪的结构是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
有关静态路由表,下列说法正确的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary,该视图包括了系号和(该系的)平均工资两个字段,正确的SQL语句是
随机试题
Retirementisobviouslyaverycomplex_________period,andyou’dbetterstartplanningitearlier.
A.手足抽搐B.发热C.声音嘶哑D.饮水呛咳E.窒息喉上神经损伤
依据购买者的购买用途的不同,可以将市场细分成()。
初期支护钢筋网的实测项目为()。
大型变压器是指电压在()kV,容量在()kVA的变压器。
按子项目组成编制的施工成本计划,首先要把项目总施工成本分解到( )和单位工程中去。
张某承租李某家的房屋做生意。因屋顶漏雨影响生产,张某要求李某维修,李某以“没时间维修”为由拖延修缮,张某只好自己雇人修缮,并造成了一定的经营损失。根据合同法的规定,下列说法中,正确的是()。
在Excel中,一个工作簿中的工作表个数默认情况下为()。
Statesarechompingatthebittogetafingerintotheonlinelearningpie.Assertingthattheyareonlyinterestedinensuring
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing
最新回复
(
0
)