首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2010-06-06
45
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
在任意一棵二叉树中，度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/bwjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=6，b=7，m=1；switch(a％2){case0：m++；break；case1：m++：swi
有以下程序：#include＜stdio．h＞voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char*s1="abc"，*s2="123"；swap(s1，s2)；print
有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
关于分支语句if(E)printf(’’％d＼n’’，k)；中，不可以替代E的表达式是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
以下选项中正确的语句组是()。
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
新生儿食管长度是（）
下列哪些疾病属于脑血管意外
醋柴胡醋香附
发审委会议表决采取记名投票方式。表决票设同意票和反对票，发审委委员可以弃权。()
公共危机管理，是指政府针对公共危机事件的管理，是解决政府对外交往和对内管理中处于危险和困难境地的问题，它的第一原则是()。
人力资源规划是指一个管理系统为实施组织发展战略和实现管理目标，根据内外环境及其变化的情况，运用科学的方法对组织人力资源需求和供给进行预测，并在预测的基础上制定相关的政策和措施，以使人力资源供给和需求达到平衡的过程。根据上述定义，下列选项中不属于人力资源规
根据合同法的有关规定，下列债权可以转让的是()。
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()Fori=3To1Step-1Sum=0Fori=1ToiSum=Sum+i*iNextNextPri
某模拟网站的主页地址是：http：／／localhost：65531／ExamWeb／index．htm，打开此主页，浏览“天文小知识”页面，查找“海王星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“haiwxing．txt”。
Inmyfirstyearattheuniversity,Ilearntthe_____ofjournalism.
最新回复
(
0
)
