首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
admin
2016-05-09
59
问题
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
选项
A、219
B、221
C、229
D、231
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70-1=69,该二叉树中的总结点数为70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Nbqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是()。
下列选项中,所有控件共有的属性是()。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
在深度为7的满二叉树中,度为2的结点个数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
简述温湿度传感器的故障检查方法。
我国标准规定加速器治疗床的垂直运动的检定周期为
气虚感冒的代表方剂是
A.脾气虚B.脾阳虚C.寒湿困脾D.食滞胃脘E.命门火衰
患者,女,30岁。右下智齿舌向远中倾斜,牙冠完全萌出。此牙的拔除方法宜采用
在财务尽调过程中对目标公司偿债能力进行评估时,除计算其近年来资产负债率、流动比率、利息保障倍数等指标外,下列与偿债能力评估相关度最高的一项工作是()。
自行建造投资性房地产的成本,由建造该项资产达到预定可使用状态前所发生的必要支出构成。()
在购买、使用旅行支票时,需要旅行者当场签字,作为预留印鉴证。()
教育名著《给教师的一百条建议》《把整个心灵献给孩子》的作者是苏联教育家()。
在“六五”计划期间的出口商品战略方针中,我国提倡发展()产品的出口。
最新回复
(
0
)