一棵二叉树共有25个结点 其中5个是叶子结点 则度为1的结点数为A)4 B)6 C) 10 D)16
结点,叶子
已帮助 人
-
参考答案：D【答案】：D【知识点】：二叉树的性质
【解析】：由二叉树的性质3可知，度为0的结点数（即叶子结点数）总是比度为2的结点多一个，此题中叶子结点数为5，所以度为2的结点数为4个，二叉树的总结点数=叶子结点数+度为1的结点数+度为2的结点数组成，所以此题度为1的结点数为25-5-4=16，故选D。