可以形成的不同二叉树的数量?

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

我们不区分节点,所有节点都被认为是相同的.我们如何找到可以用N个相同节点形成的不同二叉树的数量.

例如:如果3个节点则5个差异树
    如果7个节点那么429棵树

最佳答案 现在,如果你真的想要理解这一点,你可以查看“计算机程序设计的艺术”,第4卷,分册4:
Generating all trees,而不仅仅是获得(或试验找到)答案.

点赞