一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
- A.16
- B.10
- C.6
- D.4
热度🔥225
参考答案：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年计算机等级考试题库
推荐
在报表中要添加标签控件，应使用
以下选项中，当x为大于1的奇数时，值为0的表达式是
在SQL Server 2008中，设表T(a, b)上建有如下触发器：
CREATE TRIGGER tri_update ON T FOR UPDATE AS
IF EXISTS(SELECT * FROM inserted
WHERE b not between 0 and 100)
ROLLBACK
设表T中已有数据：（'a01',90），如果执行语句：
UPDATE T SET b = 100 WHERE a = 'a01'
则触发器临时工作表及执行完该语句后表T中的数据为（）
已知有关系：学生（学号，姓名，性别，年龄），对该关系有如下查询操作：
SELECT 学号 FROM 学生
WHERE 性别 = '男' AND 年龄 != 25
ORDER BY 姓名
为了加快其查询速度，则应该（）。
