首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-02-15
48
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶了结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/jlKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
将Cisco路由器的配置保存在NVRAM中,正确的命令是()。
如下图所示,某公司的办公网和商务网通过路由器R1互连,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的DHCP配置。Router-R1
当IP包头中TTL值减为0时,路由器发出的ICMP报文类型为()。
F列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
设计一个宽带城域网将涉及“三个平台与一个出口”,即网络平台、业务平台、管理平台和()。
下列关于FTP说法正确的是()。
在DHCP服务器中新建作用域时,在租约期限中不可调整的时间单位是()。
文件IN.DAT中存放有100条对10个候选人进行选举的记录,数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1.1表示此人被选中,0表示此人未被选中,若一张选票选中人数
以下关于表单数据环境的叙述,错误的是
随机试题
体内尿素是经下列哪条途径生成的
慢性非特异性唇炎的病因包括
公司在申请股票公开发行时,必须递交的文件有()。
根据《中华人民共和国循环经济促进法》,采矿许可证颁发机关应当对申请人提交的开发利用方案中的()等指标依法进行审查。
蛇管式换热器、列管式换热器、夹套式换热器、套管式换热爷均属()。
汇票上的“不得转让”事项属于()
下列关于房地产开发企业土地增值税清算的说法,正确的有()。(2012年)
M公司2017年2月3日分别以银行存款1300万元和3500万元购买甲公司和乙公司的普通股股票,另支付相关手续费分别为20万元和50万元。M公司将购买的甲公司的股票投资作为可供出售金融资产核算。因购买乙公司股票达到其有表决权股份的20%,能够对乙公司实施
张老师在上课前喜欢在教室巡视一遍,看到垃圾就捡起来,看到黑板没擦干净就自己动手擦。久而久之,班上的卫生状况也变好了,这体现了教师劳动的()。
【B1】【B15】
最新回复
(
0
)