首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2013-10-19
47
问题
一棵二叉树中共有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://www.kaotiyun.com/show/TRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定其他条件不变，下列因素中不会导致货币升值的是()。
下列选项中在中国具有选举权的是()。
以下历史事件发生的先后顺序排列不正确的是()。
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多，母鸡的数量是公鸡数量的8倍，那么鸡和兔共有多少条腿?
书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
根据以下资料，回答以下问题。综合2011～2013年的数据，农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是：
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()
下列对队列的描述中正确的是
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
随机试题
Oneoftheliveliestdebatesinlinguisticsisoverwhetheralllanguagessharefundamentalproperties.Ifso,perhapslanguage
检修氧传感器有哪些注意事项?
有关MRI优点的表述，错误的是
A．艰难杆菌B．苍白密螺旋体C．甲型溶血性链球菌D．白假丝酵母菌(白色念珠菌)E．变异链球菌可引起亚急性细菌性心内膜炎的病原体是
人的欲望是无穷的，不受限制的欲望无疑是贪婪的同义语。相对于人的无限的欲望而言，科学技术与生产力的任何进步都不过是__________。一种文明如果把掠夺和征服自然(以便使人的无穷欲望得到满足)视为自己的价值__________，那么，环境污染与生态危机的出
在同外国旅游者打招呼时，不能用“您吃了吗?”“您上哪儿去啊?”这样的问候语。()
下列属于《玉门关联》的是()。
党政机关公文的主要作用有()。
简述中世纪基督教的教育形式与机构，及其教育内容。
“六艺”在中国古代有二种含义，其中指“才能”的“六艺”是______。
最新回复
(
0
)
