一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥316
参考答案：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年计算机等级考试题库
推荐
以下选项中与
if(a==1)a=b;
else a++;
语句功能不同的switch语句是
有以下程序
#include
main()
{ int a[ ]={ 2,4,6,8,10 }, x, *p, y=1;
p = &a[1];
for( x=0; x<3; x++ ) y += *(p+x);
printf( "%d\n",y );
}
程序的输出结果是
下面程序运行时，若输入"Visual Basic Programming"，则在窗体上输出的是( )。Private Sub Command1_Click() Dim count(25)As Integer， ch As String ch＝UCase(InputBox("请输入字母字符串")) For k＝1 To Len(ch) n＝Asc(Mid(ch，k,1))－Asc("A") If n>＝0 Then count(n)＝count(n)＋1 End If Next k m＝count(0) For k＝1 To 25 If m<count(k)Then m＝count(k) End If Next k Print mEnd Sub
关于CIFS协议的描述中，正确的是
研究量子计算机的目的是为了解决计算机中的（ ）。
