首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-07-28
67
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25—5－4=16。
转载请注明原文地址:https://kaotiyun.com/show/zm3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF
给定程序中，函数fun的功能是：在形参SS所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
下列叙述中正确的是
下列叙述中正确的是
有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
下列叙述中错误的是
下列定义变量的语句中错误的是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
宫缩时子宫不硬，按压有凹陷，节律极性正常，属于
单纯左心衰竭的典型体征是
如果澄清发出的时间距投标截止时间不足()天，相应推后投标截止时间。
根据室内环境污染物控制的不同要求，下列民用建筑中，属于Ⅰ类建筑的有()。
诚信信息以()保存。
影响人的身心发展的因素是多种多样的，促进个体发展从潜在的可能状态转向现实状态的决定性因素是()。
【阿拉木图宣言】
Somespidershuntontheground,othersbuildwebstotraptheirfood,butthegrasswaterspidercatchesitspreybyrunningal
法的预测作用
Readthearticlebelowaboutchangesinworkingtime.Choosethebestsentencetofillineachofthegaps.Foreachgap8—12,m
最新回复
(
0
)
