微信刷題,考證常用
  • 試題題型【選擇題】
試題內容
某棵樹中共有25個結點,且只有度為3的結點和葉子結點,其中葉子結點有7個,則該樹中度為3的結點數為
  • A. 7
  • B. 8
  • C. 6
  • D. 不存在這樣的樹
  • 參考答案:D
  • 解題思路:如果葉子結點有7個,
    那么度為3的結點就應該有25-7=18個,
    那么整棵樹的結點個數應該是18*3+1=55個,
    與題目相矛盾。。
2012彩票软件那个最准