一个无向树T有一个3度顶点和两个2度顶点其他顶点都是叶结点。树T有多少叶子？ 为什么

树T有4个叶子。

首先，由于树T有一个3度顶点和两个2度顶点，因此必须存在至少3条边连接到其他顶点。由于树T是无向树，因此可以将3度顶点和与其相邻的三个顶点看作一个子图，如下图所示：

     o
     |
o----o----o
|         |
o         o

可以发现，这个子图的度数和为6，因此它必须连接到另外一个子图，否则整个树将无法连通。由于其他顶点都是叶子，因此另外一个子图必须包含至少两个叶子。由于图中共有4个叶子，因此另外一个子图必须包含2个叶子，如下图所示：

     o
     |
o----o----o
|         |
o         o
      |
      o
      |
      o

可以发现，在这个子图中，还有一个2度顶点连接到另外一个子图，否则整个树将无法连通。因此，另外一个子图必须包含至少一个叶子。由于图中共有4个叶子，因此另外一个子图可以包含1个或2个叶子。如果包含1个叶子，则树T的结构如下：

     o
     |
o----o----o
|         |
o         o
      |
      o
      |
      o----o
           |
           o

可以发现，在这种情况下，树T只有3个叶子，与题目描述不符。因此，另外一个子图必须包含2个叶子。在这种情况下，树T的结构如下：

     o
     |
o----o----o
|         |
o         o
      |
      o
      |
o----o----o
     |    |
     o    o

可以发现，在这种情况下，树T有4个叶子，符合题目描述。因此，树T有4个叶子