首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
admin
2016-11-20
39
问题
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/htIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
将考生文件夹下的所有自由表添加到“图书”数据库中。
如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。
下列关于索引的叙述中正确的是()。
在VisualFoxpro中，调用表设计器修改数据库表STUDENT．DBF的命令是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
用DIblENSION命令定义数组后，数组各元素的值是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
下列叙述中正确的是
图家权力具有特殊的强制力，主要在于国家权力()
组织原则中最基本的一条是()
下列属于营养必需脂肪酸的是
个人责任保险属于( )。
甲骨文的发现极大地推动了殷商史的研究，学界将中国近代四位研究甲骨文的著名学者合称为“甲骨四堂”。下列人物中，属于“甲骨四堂”的是()
幼儿园教师要树立正确的健康观念，在重视幼儿身体健康的同时，也要高度重视幼儿的()
中国人很早便认识到直者易折的道理，所以讲究能屈，才能伸。在生物学中，这一道理对于正确认识自然界中的动物，也很重要。英国曼彻斯特大学的研究小组日前发现，与笔直的骨头相比．弯曲的腿骨能够承受更大的压力。对从夜猴到长颈鹿等8种动物腿骨形状及其承压能力的分析表明，
根据我国《宪法》和法律的规定，下列有关国家机构职权的表述正确的是()。
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在______的联系。
最新回复
(
0
)
