某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为

  • A 7
  • B 8
  • C 6
  • D 不存在这样的树
参考答案: D
解题思路: 如果叶子结点有7个,
那么度为3的结点就应该有25-7=18个,
那么整棵树的结点个数应该是18*3+1=55个,
与题目相矛盾。。>>>立即刷题