首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-06-29
44
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/cIyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(
当一个派生类对象结束其生命周期时，自动做的事情是
设二叉树如下：则前序序列为
在C++流的输入输出格式控制中，使用操作符setw，可以控制
下列关于函数模板的表述中，正确的是
下列关于运算符重载的叙述中，正确的是
如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是
有如下类声明：classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
层次型、网状型和关系型数据库划分原则是( )。
随机试题
简述外圆磨床磨头主轴“短三块”轴瓦刮削的操作要点。
蛛网膜下腔出血患者，采集的3管脑脊液为
A．推动功能B．温煦功能C．防御功能D．固摄功能E．气化功能易于外感病邪，是气的何种功能减弱()
哪一个卡环为Ⅱ型卡环
中国证监会基金监管部主要通过()方式实现基金监管。
2019年某企业接受投资者投入生产用设备一台，该设备需要安装。双方在协议中约定的价值为500000元，设备的公允价值为450000元。安装过程中领用生产用材料一批，实际成本为5000元；领用自产的产成品一批，实际成本为10000元，售价为2400
下列权利中，不属于普通股股东权利的是()。
根据合同法律制度的规定，下列关于法定抵销权性质的表述中，正确的是()。
试述实验操作型科学教育活动的设计原则。
科举考试是历代封建王朝通过考试选拔官吏的一种制度。清朝科举考试级别从低至高排列正确的一项是()。
最新回复
(
0
)
