有一颗 $n$ 个节点的树，节点有编号。现在要依次删掉这 $n$ 个点，每次可以删掉一个度为 $1$ 的点，并把它的唯一连边删除。问有多少种合法的删点序列？