Let's consider a tree that consists of n nodes. We'll consider the tree's nodes indexed from 1 to n . The cosidered tree has the following property: each node except for node number 1 has the degree of at most 2.

题意应该加上：除了$1$号节点外，每个节点的度数最多为$2$