某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
- A.10
- B.8
- C.6
- D.4
热度🔥385
参考答案：C
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是（ ）。
若有以下程序
#include
void fun(int a[ ], int n)
{ int t, i, j;
for ( i=0; i a[j] ) { t=a[i]; a[i]=a[j]; a[j]=t; }
}
main()
{ int c[10]={10,9,8,7,6,5,4,3,2,1},i;
fun(c, 10);
for ( i=0; i<10; i++ ) printf("%d,", c[i]);
printf("\n");
}
则程序的输出结果是
有以下程序
#include
struct S{ int a;int b; };
main()
{ struct S a, *p=&a;
a.a=99;
printf( "%d\n" , __________ );
}
程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
在具有2n个结点的完全二叉树中，叶子结点个数为（ ）。
