从一道二叉树面试题理解卡塔兰数：DP、格点路径与反射原理

从 n 个节点能组成多少种二叉树出发，逐步推导动态规划、卡塔兰递推、格点路径、反射原理、合法括号与多种等价模型。面向算法面试与 ACM 竞赛。