首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-23
54
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/5A3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inti=0，sum=1；d0{sum+=i++：}while(i
设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。【10年3月】
对于if(表达式)语句，以下说法正确的是()。
以下叙述正确的是()。
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；prinff
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共
下列叙述中正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件。()
Froment征是用于检查正中神经有无损伤的体征。
新录用公务员试用期满不合格者()。
斯巴达和雅典教育体系出现于欧洲的()
请用150—200字的篇幅，概括给定资料反映的主要内容，要求准确全面，条理清晰。(15分)根据给定资料内容，提出相关政策性建议或意见，要求观点鲜明，条理清晰，具有针对性和可行性。总字数300—400字。(25分)
有许多长寿的人，你问他们常吃什么食品，他们回答说：“什么都吃，并无特殊的禁忌。”但有许多东西他们只尝一口，就敏锐地判断出成色。读书也是一样，好的书，是人参燕窝熊掌，人生若不大快朵颐，岂不白在世上潇洒走过一回?坏的书，是腐肉砒霜氰化物．浪费了时间贻误了性命。
习近平强调，我们永远不能忘记自己是从哪里走来的，永远都要从革命的历史中汲取智慧和力量，把理想信念的火种、红色传统的基因一代代传下去，让革命事业薪火相传、血脉永续。中国革命道德作为一种精神力量，从它形成的时候起，就对中国的革命和建设事业发挥着极其重要的作用。
下列指令中合法的是( )。
WhatlanguagedoesLindaprobablyspeak?
Studyingabroad-Howdoyouthinkstudyingoverseaswillbedifferenttostudyinginyourowncountry?-Whatproblemsdoyout
最新回复
(
0
)
