首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2017-04-26
71
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
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/1zBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用SQL语句将学生表S中年龄大于30岁的记录删除，正确的命令是
在数据库表上的字段有效性规则是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
结构化程序设计中，下面对goto语句使用描述正确的是
在VisualFoxPro中以下叙述正确的是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
软件测试的目的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列选项中，哪个不是一般算法应该有的特征( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
Primarybatteriesofcellsarethosethat,once______,arediscarded.
关于氟的安全性，说法错误的是
肺弥散功能障碍最常出现
甲、乙、丙三个股东组建了A有限责任公司。后甲因为欠债，自身财产不足清偿其债务，在其债权人的请求下，法院决定强制执行甲在A公司的股权。下列说法正确的有()。
下列属于商业银行资产管理内容的是()。
电影是集体创作的产物，电影字幕翻译如果变成了译者毫无顾忌的个人秀，只会_______，_______了电影的观赏性，从而也降低了电影的商业价值。填入划横线部分最恰当的一项是：
受国际金融危机等不利因素的影响，今年各大单位的招人数量减少，大学生找工作普遍比往年要难。尽管政府部门想方设法为广大学子提供各种就业机会，但解决问题的根源还在求职者本身。大学生大多缺乏实践能力，想一毕业就能拿到高薪确实不太现实，所以不妨先到“小庙”就业，经过
(2011年真题)甲因抢劫被公安机关追捕，逃至朋友乙家，对乙说：“公安要抓我，想在你这里躲几天。”乙遂收留甲在家。乙的行为构成
简述大赦与特赦的区别。
Languageshavetwogenerallevelsofusage:acorrectlevelandanincorrectlevel
最新回复
(
0
)
