首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
29
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/Kpt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
下面说法正确的是
对于拷贝构造函数和赋值操作的关系,正确的是
关于常成员函数,下列说法中错误的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作
C++语言中的多态性是在编译时通过______和模板体现的,在运行时是通过______体现的。
假定A为一个类,则语句A(A&a);为该类______函数的原型说明。
判断char型变量c是否为小写字母的正确表达式是
下列叙述中正确的是()。
在一棵二叉树上,第4层最多有几个结点()。
随机试题
设A是3阶实对称矩阵,P是3阶可逆矩阵,B=P-1AP,已知α是A的属于特征值λ的特征向量,则B的属于特征值λ的特征向量是()。
关于年度投资总规模的计划预期目标,我国通常使用的测定方法是()。
商业大街内的废物箱之间的间隔应设置为()m
【背景资料】某机电安装施工单位通过招投标竞争在某市承包一项商务楼的机电安装工程项目,工程范围包括:采暖及给水排水工程、建筑电气工程、通风与空调工程、建筑智能化工程、消防工程、电梯工程等。合同造价为1200万元。当施工单位收到设计变更施工
普通混凝土一般是由()等组成。
下列关于短期融资券的说法,错误的是( )
延伸型旅游产业发展模式的基础是()。
甲烟草公司提供烟叶委托乙公司加工一批烟丝。甲公司将已收回烟丝中的一部分用于生产卷烟,另一部分烟丝卖给丙公司。在这项委托加工烟丝业务中,消费税的纳税义务人是()。
下图中的立体图形①是由立体图形②、③和④组合而成,下列哪一项能够填入问号处?
现在中央对安全生产很重视,但有的地方总会出现小煤窑倒塌、爆炸的事情,你认为主要原因是什么?
最新回复
(
0
)