题目：二叉树 题意 已知一颗二叉树有 n 个结点，问能构造出多少种高度不超过 m 的二叉树。 题解  对子树分治，左孩子依次为 0 ~ n-1 个结点，右孩子就是 n-1 ~ 0 这样去分治 n=0，那就是空树，就是 1 种方案 m=0，高度为 0，除了空树，不可能有高度为 0 的树，方案数为0 左右孩子一起分这 n-1 个结点，总数要相乘，乘法原理嘛  记忆化递归 int dp[55][55]; int fun(int n, int m) { if(n==0)return 1; if(m==0)return 0; if(dp[n][m]!=-1)return dp[n][m]; int an...