#include <iostream> const int N = 30; using namespace std; int n; // n叉树 int dp[N][N]; // 组合数 void cal() { dp[0][0] = 1; for (int i = 1; i < N; i++) { dp[i][0] = 1; for (int j = 1; j < i; j++) dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]; dp[i][i] = 1; } } int solve(string pre, string post...