问题 单项选择题

一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为______。

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

答案

参考答案:D

解析:从题干中我们知道,在该二叉树中有5个叶子节点,由二叉树的性质之一:任何一棵二叉树,度为0的节点(也就是叶子节点)总是比度为2的节点多一个。可以得出,该二叉树度为2(有2棵子树)的节点数为4个,而该二叉树总共有25个节点,所以,度为1的节点数为:25-5-4=16个。

判断题
单项选择题