首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
admin
2016-05-09
48
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
深度为5的完全二叉树的结点数不可能是()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
南通蓝印花布的工艺源于我国古老的镂空花版印染,由于镂空花版工艺纹样不能形成封闭图形,只能用大小、形状不同的斑点和短线间隔地组成纹样。这一工艺上的局限最终转化为蓝印花布独特的斑点形状及其组织和排列的节律美。材料蕴含的哲理是()。
了解胎儿宫内生长发育的情况可根据()
考虑诊断可能为本病的最主要治疗措施为
A.头痛、腰痛、眼眶痛B.高热、惊厥、休克、呼吸衰竭C.心悸、气促、相对缓脉D.高热、瘀斑、休克、呼吸衰竭E.发热、皮疹、脾大
关于医疗用毒性药品(又称为毒性药品),说法正确的是()。
若投资者预期未来利率水平上升,利率期货价格将下跌,则可选择()。
以下进口货物中,一般不需要提供原产地证书的有()。
风险管理的宗旨是以最小的经济成本达到()风险。
根据《导游人员管理条例》规定,()不得领取导游证。
“教之于学就如同卖之于买”说明()。
最新回复
(
0
)