一棵二叉树共有25个结点 其中5个是叶子结点 则度为1的结点数为 A)16 B)10 C)6 D)4
结点,叶子
已帮助 人
-
参考答案：D【答案】：D 【知识点】：二叉树的性质
【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）=度为2的结点数+1。题目中给出叶子结点数为5个，利用性质3可计算出度为2的结点数为4个。在二叉树只有三种结点：度为0的、度为1的、度为2的，总数为25个，所以度为1的结点数即为25-5-4=16个，所以答案为D。