给定树中的子树数（无向）？

Question

如果我们给出了一棵树（无向），并假设它的顶点来自

1到N并且1是根。那么，什么叫做子树呢？

如果我们要删除子树，并且我们位于叶子（即

的节点）上

只有一个边缘，所以整棵树是它的子树还是仅它

子树？

例如：

1 2

2 3

3 8

1 4

1 5

5 6

5 7

6 9

是我们的树，那么2和8的子树是什么？