首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
63
问题
一棵二叉树共有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/xA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下4个程序中，完全正确的是()。
若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；prinff("％d％d＼n"，strlen(s1)，strlen(s2))；则输出结果是()。
以下不能对文件进行输出的库函数是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
有以下定义语句，编译时会出现编译错误的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
代码编写阶段可进行的软件测试是
在数据处理中，其处理的最小单位是()。
随机试题
在组织规模已定时，管理幅度与管理层次成（ ）关系。
若级数收敛，则下列级数不收敛的是()
我国民乐《高山流水》是著名的______曲。()
《中华人民共和国城市房地产管理法》中，参照评估价核定税费的前提是()。
建设项目水环境影响评价中现状调查范围的确定，不需要遵循的原则有( )。
落实质量体系的内部审核程序,有组织有计划地开展内部质量审核活动,主要目的不包括()。
期货公司或者其分支机构有下列()情形的，国务院期货监督管理机构应当依法办理期货业务许可证注销手续。
下列属于超买超卖型的是()。
下列弥补财政赤字的方式中，对经济可能产生的副作用比较小的是()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．20
最新回复
(
0
)
