一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥297
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int a[3][4]={ 1,3,5,7,9,11,13,15,17,19,21,23}, (*p)[4]=a,i,j,k=0;
for( i=0; i<3; i++ )
for( j=0; j<2; j++ ) k=k+*(*(p+i)+j);
printf("%d\n", k );
}
程序运行后的输出结果是
有以下程序
#include
int fun( int n )
{ int a;
if( n==1 ) return 1;
a = n + fun( n-1 );
return ( a );
}
main()
{ printf( "%d\n", fun( 5 ) ); }
程序的输出结果是
数据库镜像有很多优点，但不包括（）
下列有关测试的说法中，错误的是
