一棵二叉树共有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年计算机等级考试题库
推荐
在基于"学生表"的报表中按"班级"分组，并设置一个文本框控件，控件来源属性设置为"=count(*)"，关于该文本框说法中，正确的是
在对某商场的顾客进行流失预测分析时，先取得一个顾客样本集S，其模式为(id, a1, a2, …, an, c)，其中id为顾客的唯一标识，ai(i=1, 2, …, n)为顾客的属性，如年龄、性别、消费时间间隔等，c的取值为{流失，未流失}。现有算法A对样本S进行处理，输出结果为P，P能根据该样本集外的顾客u的n个属性，确定u的c属性值，以对顾客的流失作出预测。那么，A和P分别是（ ）
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
某系统结构图所示(n≥5)该系统结构图的最大扇出数（ ）。
