可以组成多少种不同的二叉树？

Question

二叉树，其中每个节点最多有两个子节点，子节点可以包含对其父节点的引用。

we do not differentiate the nodes and all nodes are considered identical.如何求N个相同节点可以组成的不同二叉树的数量？

例如：如果有 3 个节点，则有 5 个差异树
如果有 7 个节点，则有 429 个树

Answer 1

现在，如果你真的想理解这一点，而不是仅仅获得（或尝试寻找）答案，你可以查看《计算机编程的艺术》，第 4 卷，分册 4：生成所有树。