一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

A.16
B.10
C.6
D.4

热度🔥290

参考答案：A

解析：

二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，即n₀=5，故n₂=4，总结点数为n₀+n₁+n₂=5+n₁+4=25，所以n₁=16，本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2026年计算机等级考试题库

推荐有以下程序 #include main() { int a = -2, b = 0; while (a++ && ++b) ; printf("%d,%d\n", a, b ); } 程序运行后输出结果是在Visual FoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是（）。小梅想要了解当前Excel 2010文档中的工作表最多有多少行，最快捷的操作方法是（）。

标签

计算机二级Office

sub

节点

16

25