首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2019-05-06
44
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/0KAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;
类中数据成员和成员函数的默认访问级别为______。
有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
树是结点的集合,它的根结点的数目是()。
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为
按照软件测试的一般步骤，集成测试应在______测试之后进行。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输
随机试题
在质量管理中，用来描述质量数据离散程度的质量分析图是()。
控制权取得目的合并会计报表，只需编制()
A、泼尼松龙B、促皮质激素C、两者皆是D、两者皆不是口服无效，必须注射给药的药物是：()’
会计职业道德中提倡的爱岗敬业的基本要求包括()。
甲公司委托乙公司购买1台机器，双方约定：乙公司以自己的名义购买机器；机器购买价格为20万元；乙公司的报酬为8000元。双方未约定其他事项。乙公司接受委托后，积极与丙公司交涉协商，最终乙公司以自己的名义从丙公司处购得该种机器1台，价款为19．5万元，乙公司为
在传统的金融市场中，交易的金融工具具有“准货币”特征的市场有()。
以下免征契税的有()。
下列历史常识中错误的是()。
TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musicha
Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodhookmayabsorbourattentionsoco
最新回复
(
0
)
