首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-07-28
61
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
有下列程序：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
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
“韵外之致，味外之旨”深刻揭示了审美对象的【】
英文缩写“QA”系指
阴偏衰多见于()
在人本主义治疗中最重要的是
一般情况下，假设投资者是风险中立者，则投资的风险和收益之间存在正相关关系。()
下列关于进项税额的陈述，正确的有()。
甲企业为增值税一般纳税人，适用的增值税税率为16％，每月月初发放上月工资。2016年12月1日，“应付职工薪酬”科目贷方余额为3337元。该企业2016年12月发生职工薪酬业务如下。(1)5日，结算上月应付职工薪酬33万元。其中代扣代交的职工个
某股份有限公司曾经于2006年1月公开发行了3000万元的公司债券拟用于购置制造48厘米高清电视机的生产流水线，后由于市场行情发生变化，经该公司股东大会决议改变所募资金的用途，购置了一条制造液晶显示的平板电视机市场流水线。2007年5月，该公司拟再次发行公
下列说法正确的有（）。
若A=E122E23(1)，其中E12，E23(1)为4阶初等矩阵。则A-1=()．
最新回复
(
0
)
