首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2019-07-10
48
问题
一棵二叉树共有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/XW8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符$和*的个数分别是()。
考虑函数原型voidtest(inta，intb=7，charz=‘*’)，下面的函数调用中，属于不合法调用的是()。
下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"
若Xcs是一个类，该类中具有一个函数体为空的不带参数的构造函数，此构造函数的类外定义为______。
程序中有如下语句for(int i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是( )。
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列选项可以做C++标识符的是
随机试题
Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro
参考了国内外学者的研究成果，把学前儿童的情绪行为异常分为情绪障碍、品行障碍、正常心理机能发展迟缓而产生的损害、不良习惯这四个方面的人是()
红、橙、黄色使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉，这种现象是()
下列哪种情况行融合后，对颈椎旋转功能影响最大
患儿，1岁，因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良Ⅰ度。最先出现的症状是
由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。
梁和板为典型的()构件。
教师职业道德养成的基本原则有()。
期末结转后无余额的账户有()。
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe
最新回复
(
0
)
