首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-02-27
34
问题
一棵二叉树中共有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://kaotiyun.com/show/13Tp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下声明数组和给数组赋值的语句中，正确的是()。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
某系统结构图如下图所示该系统结构图的深度是()。
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
下列说法中错误的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
为了使命令按钮显示为图形形式，要设置一些属性，下列与这些属性无关的是
指令“Circle(1500,1200),1000,,,,0．5”将会绘制出的图形为()。
在E—R图中，用来表示实体联系的图形是()。
随机试题
______economically,onetinofoilwilllastatthreemonths.
汽油吹管火焰由外向内共有四层火焰，其中温度最高的是A．燃烧焰B．氧化焰C．混合焰D．还原焰E．氧化焰和燃烧焰
急惊风，湿热疫毒证的治则是慢惊风，阴虚风动证的治则是
关于要约收购的规定，正确的是()。
设事件A与B相互独立，且P(A)=等于()。
根据涉税犯罪法律制度的规定，下列关于徇私舞弊不移交刑事案件罪与徇私枉法罪的表述中，正确的有()。
HAMA所有项目采用（）评分法。
设n阶矩阵A的伴随矩阵A*≠O，且非齐次线性方程组AX=b有两个不同解η1，η2则下列命题正确的是()．
_____________是Linux中Samba的功能。
Theconceptofculturehasbeendefinedmanytimes,andalthoughnodefinitionhasachieveduniversalacceptance,mostofthede
最新回复
(
0
)
