一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥437
参考答案：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年计算机等级考试题库
推荐
采用 DAO 完成对"教学管理.mdb"文件中"学生表"的学生年龄都加 1 的操作，程序空白处应填写的语句是
Sub SetAgePlus()
Dim ws As DAO.Workspace
Dim db As DAO.Database
Dim rs As DAO.Recordset
Dim fd As DAO.Field
Set db = CurrentDb()
Set rs = db.OpenRecordset("学生表")
Set fd = rs.Fields("年龄")
Do While Not rs.EOF
___________
fd = fd + 1
rs.Update
rs.MoveNext
Loop
rs.Close
db.Close
Set rs = Nothing
Set db = Nothing
End Sub
下面描述中不属于数据库系统特点的是
在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是
8259A可编程中断控制器允许级联使用，当采用9片8259A芯片级联，可以使 CPU 的可屏蔽中断最多扩展到
计算机的指令系统能实现的运算有（ ）。
