首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
admin
2016-05-09
37
问题
一棵二叉树中共有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含有一个或者多个共有的
下列选项中,所有控件共有的属性是()。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
在深度为7的满二叉树中,度为2的结点个数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
关于羟考酮说法错误的是
转录是在RNA聚合酶的作用下,以DNA为模板合成RNA的过程。转录是基因表达的第一步,也是最关键的一步。转录起始于DNA模板上的特定部位,该部位称为()。转录的终止序列称为终止子。
公共物品是在消费上具有()的物品。
社会管理与控制由()等基本要素构成。
“累计折旧”账户属于资产类账户,期末余额一般在借方。()
债务人仍保持对担保财产的占有权,而债权人则取得所有权或部分所有权,或者当债务人未按期偿还债务时获得对该财产所有权的权利,这是()的一个重要特征。
A、 B、 C、 D、 B每行前两个图形叠加得到第三个图形,叠加规律为:同为黑点变空白,否则为黑点。
套汇交易
Paintingyourhouseislikeaddingsomethingtoahugecommunalpictureinwhichtherestofthepaintingisdoneeitherbynatu
A、Ithelpspeopleorganizetheirthoughts.B、Ithelpspeopleunderstandothers’needs.C、Sometimesmessagesarenotfullydelive
最新回复
(
0
)