首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
admin
2020-11-11
73
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/TSyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
结构化程序设计中，下面对goto语句使用描述正确的是()。
对于循环队列，下列叙述中正确的是()。
下列叙述中正确的是()。
C++中的模板包括()。
在关系数据库中，用来表示实体间联系的是()。
下列字符串中，正确的C++标识符是()。
以下关键字不能用来声明类的访问权限的是()。
下列字符串中，不可以用做C++标识符的是()。
数据流图中带有箭头的线段表示的是
随机试题
2012年，某省加大扶持贫困残疾人力度，财政投入扶贫资金3816．3万元，比上年大幅增长18％。扶持贫困残疾人56561人，脱贫35110人。享受优惠政策的贫困残疾人117727人，比上年增加3％。截至2012年底，城镇残疾人安排就业人数
下列方剂中，用炮姜的是
魏护士长是消化内科的副护士长，近期医院开展护士长岗位竞聘，全部取消了副护士长的职位。这种情况反映的组织原则是
在测绘项目发包中，一般来说发包的方式包括招标发包和()两种方式。
下列属于正常类贷款划分的参考特征的是()。
我国旅游产业所有制形式包括()。
人的每一种情绪都可以得到与它对立的一级，如爱与憎、喜与悲等对立的情绪，这是()。
数列{an}满足a1=1，nan+1=(n+1)an+n(n+1)，n∈N+．设bn=3n·求数列{bn}的前n项和Sn．
婴儿“认生”一般发生在()。
已知甲、乙、丙的年龄从大到小排列。甲对乙说：“当我像你这么大时，你正好10岁”。乙对丙说：“当我像你这么大时，你正好7岁”。丙对甲说：“当我像你这么大时，你就50岁了”。问丙今年多大?
最新回复
(
0
)
