考虑二叉树,其中每个节点要么是叶子节点,要么恰好拥有两个子节点(左右,我们认为是不同的)。n节点上有多少种不同的树? 例如: - 3 个节点 -> 1 棵树, - 4-> 0 棵树, - 5 -> 2 棵树, - 6 -> 0 棵树, - 7 -> 5 棵树, - 等等...... 有什么公式对于这个序列?我已经找到了所有可能的二叉树(加泰罗尼亚数)的公式,但我正在寻找完整的树。
n
computer-science binary-tree combinatorics
binary-tree ×1
combinatorics ×1
computer-science ×1