首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2017-10-24
31
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的节点(叶子节点)总是比度为2的节点多一个,总节点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/Dva0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
下列方法中,不属于软件调试方法的是()。
以下对联合类型叙述正确的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
下列数据结构中,能用二分法进行查找的是()。
以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值,请填空:voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{12,41,36,28},{19,33,15
若有定义:inta=10,b=8,c=4;然后顺序执行下列语句后,变量a中的值是_____________。c=(b-=(a-4));a=(c%2)+(b-1);
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
数据结构分为线性结构和二仆三线性结构,带链的队列属于_______________。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
属于阴证范畴的有
在合同管理任务的管理职能分工中,合同管理部门可以对()任务做出规划。
关于电缆管安装,下列说法正确的有()。
防排烟系统调试中,排烟防火阀的调试包括()。
有限合伙企业可以按照合伙协议的约定向合伙人以外的人转让其在有限合伙企业中的财产份额,但应当提前()日通知其他合伙人。
本量利分析与经营杠杆系数的综合某公司长期以来只生产A产品,有关资料如下:资料一:2020年度A产品实际销售量为600万件,销售单价为30元,单位变动成本为16元,固定成本总额为2800万元,假设2021年A产品单价和成本性态保持不变。
马克思主义哲学不同于以往的旧哲学,在哲学史上实现了伟大变革。这主要表现在()。①创立了历史唯物主义,因而不仅在自然观上是唯物主义,而且在历史观上也是唯物主义②它是凌驾在具体科学之上的“科学之科学”③它把唯物论与辩证法有机结合起来
义务劳动:植树造林
JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen
A、Sittingalonewithoutdoinganythingseemedreallydistressing.B、Solitudeadverselyaffectedtheparticipants’mentalwell-be
最新回复
(
0
)