一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥439
参考答案：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年计算机等级考试题库
推荐
可以设置"字段大小"属性的数据类型是
某人编写了向随机文件中写一条记录的程序，代码如下：Type RType Name As String * 10 Tel As String * 20End TypePrivate Sub Command1_Click() Dim p As RType p.Name＝InputBox("姓名") p.Tel＝InputBox("电话号") Open "Books.dat" For Random As #1 Put #1， ， p Close #1End Sub该程序运行时有错误，修改的方法是( )。A)在类型定义“Type RType”之前加上“Private”B)Dim p As RType必须置于窗体模块的声明部分C)应把Open语句中的For Random 改为 For OutputD)Put语句应该写为Put #1，p.Name ， p.Tel(36)有如下程序：Private Sub Form_Click()Dim s As Integer， p As Integerp＝1For i＝1 To 4 For j＝1 To is＝s＋j Next j p＝p * sNext iPrint pEnd Sub程序运行后，单击窗体，则输出结果是( )。
不允许出现重复字段值的索引是( )。
检查点能减少数据库完全恢复时所必须执行的日志，提高数据库恢复速度。下列有关检查点的说法，错误的是（）。
下面描述中错误的是（ ）。
