考虑设答案的生成函数为f。 考虑给定权值的生成函数设为g。 列一下方程: f^2*g+1=f 这里解释一下,f^2代表的是左右两个儿子,乘上一个g代表根节点。补上一项树为空集的1即可。 解一下这个一元二次方程。 然后用一些多项式的运算根据f求出g即可。