首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2013-10-19
31
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为l的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/HRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
随着世界经济发展的需要，一些国际经济组织应运而生，今天最广泛最具有权威性的是()。
下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺，多少楼台烟雨中②暖风熏得游人醉，直把杭州作汴州③若无水殿龙舟事，共禹论功不较多④封侯非我意，但愿海波平
我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
多元线性回归方程中自变量的选择有哪两种方法?()
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。
设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
鞭毛的主要作用是
项目管理方法的核心是()，只有两者有机地结合起来，才能使项目目标尽可能好地实现。
根据规定，外国投资者对上市公司战略投资时，其资产应当符合的要求是()。
“师者，所以传道授业解惑也”是出自著名教育家()。
《基础教育课程改革纲要(试行)》中规定的基础教育课程改革的具体目标不包括()。
推广广播体操原本是一件强身健体、全民运动的大好事,却引来不同声音,诸如绑架童年说、政治身体说、集体主义塑造说,等等。诚然,一套广播体操代表着一个特定的时代、一段特定的成长历程、一个特定的集体主义记忆,不可避免地会被打上时代的烙印、意识形态的印迹,但这并不影
《战斗报》
Ourbodiesexperienceanebbandflowofenergythroughouttheday.Thisiscalledacircadianrhythm,andithasbeenstudied【C
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh
Lonelinesshasbeenlinkedtodepressionandotherhealthproblems.Now,astudysaysitcanalsospread.Afriendofalonelyp
最新回复
(
0
)
