棵二叉树共有25个结点 其中5个是叶子结点 则度为1的结点数为A) 16 B) 10C) 6D) 4

计算机 结点,叶子 已帮助 人

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

A) 16

B) 10

C) 6

D) 4

热搜:二叉树的深度为k,则二叉树最多有

答案解析

难度★★☆ 搜索
  • 参考答案:A【答案】:A【知识点】:二叉树的性质
    【解析】:由二叉树的性质3可知,度为0的结点数(即叶子结点数)总是比度为2的结点多一个,此题中叶子结点数为5,所以度为2的结点数为4个,二叉树的总结点数=叶子结点数+度为1的结点数+度为2的结点数组成,所以此题度为1的结点数为25-5-4=16,故选A。