首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-09-05
28
问题
一棵二叉树共有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/YKfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
下列关于多态性的描述，错误的是()。
请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhi
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在’
下列关于类定义的说法中，正确的是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
下列选项可以做C++标识符的是()。
下列关于二叉树的叙述中，正确的是()。
下列字符串中，不可以用作C++标识符的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
随机试题
直线l1：x-y-2=0关于直线l2：3x-y+3=0对称的直线l3的方程为()。
电子焊接中一般焊接剂是什么？助焊剂是什么？
营销因素研究的内容不包括_______。
孙子说：“将者，智、信、仁、勇、严也”。用有关理论分析这句话的含义。
李某在证券交易所开立账户，委托该证券公司代为买卖证券。一日上午，李某以书面方式委托证券公司买入某股票。证券公司的工作人员刘某执行了李某的委托指令，但是在操作中因为刘某违反交易规则进行操作，给李某造成了1万元的损失。那么对此损失：
商业银行固定资产贷前调查报告内容不包括()。
下列选项中，关于教师教学能力评价的说法，错误的是()。
给定资料1．有人撰文称：“以淘宝为代表的电子商务，正在一步一步摧毁实体经济。而造成这一切的罪魁祸首，就是互联网。”文中称：“淘宝的推出扼杀了中国很多产业的创新力。它造成了全国比价，进而无限压低利润空间，导致制造业凋零，‘中国创造’之路或将从
若变量都已正确说明，则以下程序段的输出结果是()a=2；b=3；printf(a＞b?"***a=％d"："###b=％d"，a，b)；
（浙江大学2008年试题）Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccou
最新回复
(
0
)
