题解
观察可以发现，对于当前节点 i ，从该节点所有子树中选出一些点后构成的节点集合的 LCA 一定是是节点 i 。
这样子可以分成两种情况考虑:
-
选择节点 i
题目描述
最近公共祖先简称LCA(Lowest Common Ancestor)两个节点的最近公共祖先，就是这两个点的公共祖先里面离根最远的那个。
小红有一棵有根树，树的根节点为1号节点。定义f(i)是:LCA为i的非空节点集个数，小红想知道f(1)到f(n)的值。由于f(i)可能很大，因此你需要输出f(i)对109+7取模后的结果
输入描述
