一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥412
参考答案：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年计算机等级考试题库
推荐
层次型、网状型和关系型数据库划分原则是( )。
执行下列程序段后，变量 a 和 b 的值分别是
a = 100 : b = 50
If a > b Then
a = a - b
Else
b = b + a
End If
假定有以下函数过程：Function Fun(S As String)As String Dim s1 As String For i＝1 To Len(S) s1＝LCase(Mid(S， i， 1))＋s1 Next i Fun＝s1 End Function 在窗体上画一个命令按钮，然后编写如下事件过程： Private Sub Command1_Click() Dim Str1 As String， Str2 As String Str1＝InputBox("请输入一个字符串") Str2＝Fun(Str1) Print Str2 End Sub 程序运行后，单击命令按钮，如果在输入对话框中输入字符串“abcdefg”，则单击“确定”按钮后在窗体上的输出结果为( )。
下列关于栈的叙述正确的是( )。
在汇编程序中，伪指令的作用是
