首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-22
47
问题
一棵二叉树中共有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/vfNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【 】。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【 】。
在公有继承的情况下，允许派生类直接访问的基类成员包括
在深度为7的满二叉树中，度为2的结点个数为【 】。
在结构化程序设计中，模块划分的原则是
请在如下程序中的空格处填写正确的语句：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Basefun
将E—R图转换为关系模式时，实体和联系都可以表示为
具有3个结点的二叉树有
算法的时间复杂度是指【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
随机试题
国民收入可以表示为()
A、下颌后牙颊尖舌斜面从中央窝沿上后牙舌尖颊斜面向舌侧继续滑行，约到一半处分离B、下颌后牙舌尖颊斜面沿上后牙颊尖舌斜面向舌侧继续滑行，约到一半处分离C、工作侧上下颌后牙的同名尖彼此相对D、由正中袷向上、向前、向上至对刃E、由
不符合代理法律特征的内容是( )。
简述《国家学生体质健康标准》中50米跑的测试方法。
【2015年下】学科组长匡老师从教30年，每逢他们组有新人职的老师，匡老师都会把自己的教案直接提供给他们，要求他们严格按照自己的教学设计开展教学，并坚持推门听课。匡老师的做法()。
根据课程内容的组织形式，可以把课程类型分为()。
圆A的半径比圆B的半径长2厘米，则我们可以肯定圆A与圆B的()。
有以下程序 #include＜stdio．h＞ main() { intk=2，m=4，n=6，*pk=&k，*pm=&m，*p； *(p=&n)=*pk*(*pm)； printf("％d＼n"，n)； } 程序运行后的输出
•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit
Howdidthemangetthetickettotravelintospace?
最新回复
(
0
)
