首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-10-21
44
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
C
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://jikaoti.com/ti/Fcl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
由于常对象不能被更新，因此()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下面有关for循环的正确描述是()。
关于this指针的说法不正确的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
在深度为7的满二叉树中，叶子结点的个数为()。
算法分析的目的是
随机试题
企业的竞争实际上是()
急性胰腺炎病人不可使用的止痛剂是
血细胞分析仪VCS法光散射原理中，正确的是
在( )结构中，严禁使用氯化物外加剂。
财政部门对会计职业道德的检查途径不包括（ ）。
论述马斯洛的需要层次理论及其对教育的启示。(2015·贵州)
全国要在社会各个方面健全巡警制度，加强预防设施的建设、检查、堵塞各种治安漏洞。()
三个中国学生张林、赵强、李珊和三个外国留学生约翰、杰西、安娜暑假外出旅游，可供选择的旅游地有西安、杭州、大连和张家界。已经知道：(1)每人只能去一个地方。(2)凡是有中国学生去的地方，就必须有外国留学生去。(3)凡是有外国留学生去的地方，就必须有中国
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
TheTreloarValleypassengerferry
最新回复
(
0
)
