首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
46
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/2Pyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout
若MyClass为一个类，执行“MyClassa[4]，*p[5]，”语句时会自动调用该类构造函数的次数是()。
下列选项可以做C＋＋标识符的是()。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a＝1；)A(inta＝2){
下列关于C++预定义流对象的叙述中，正确的是()。
+下列语句中，与语句“n=(a＞b?(b＞c?1：0)：0)；”的功能等价的是()。
下列有关继承和派生的叙述中，正确的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
随机试题
操作系统
我国制定的“十一五”计划的根据是
下列属于常规型技术的是()
正常骨髓象骨髓有核细胞增生为
对类风湿关一节炎疾病最具诊断价值的检查是
A、省级市场监督管理部门B、发布地省级药品监督管理部门C、生产企业所在地省级药品监督管理部门D、进口药品代理机构所在地省级药品监督管理部门国产药品广告批准文号的申请批准部门是
导游人员在景点游览之后运用画龙点睛法进行的概况和总结可以加深旅游者对景点特点的()。
欠债还钱，天经地义。构建人人遵守规则，人人信守承诺的现代社会，就要有良好的制度设计来增加违规成本。实践证明，全方位围堵老赖，能最大限度压缩其生存空间，进而形成______的作用，也能形成违规者得不偿失的氛围，增加公众对规则的遵守和对法律的______。
君士坦丁
三大悲剧家及其代表作是：()，()，()
最新回复
(
0
)
