这是一项作业，我想起来很难。请给我一些关于递归和DP解决方案的想法。非常感谢
生成并打印所有结构不同的全二叉树，其中的n片叶子用点括号括起来，“全”表示所有内部（非叶）节点正好有两个孩子。
例如，有5个不同的完整二叉树，每个树有4个叶子。
U可以使用递归，在第i步上，您考虑树的第i层，并且您根据约束条件选择了哪些节点将出现在该层上：-上一层有父级-没有单个子级（根据您的定义“完整”树）
当您恰好有N个节点时，递归结束。
