第二题，预处理一下就好了。O(n)

第三题，把每个节点作为根都遍历一边，每次找出每个节点子节点的个数，和每个节点与根的直接儿子的关系。然后就好求了，O(n^2)