传送门 题解: 看到这种二叉树的题第一反应就是类似卡特兰数的递推。或者另外一种直观的想法是看成一个点和两边的二叉树的拼接,注意这里不带标号。 那么很简单了,对于点和二叉树分别构造 OGF:g(x),f(x) ,那么: f=gf2+1 解二次方程: