有 'N' 个节点,可能有多少不同的二叉树和二叉搜索树?

87

对于二叉树:不需要考虑树节点的值,我只关注拥有 'N' 个节点的不同树形结构。

对于二叉搜索树:我们必须考虑树节点的值。

11个回答

0

二叉树:

不需要考虑值,我们需要看结构。

给定公式为 (2的n次方) - n

例如:对于三个节点,它有(2的3次方) - 3 = 8-3 = 5种不同的结构

二叉搜索树:

我们需要考虑节点的值。我们称之为卡特兰数

给定公式为 2n C n / n+1


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接