1+n个节点的三叉树个数

对于1个节点的三叉树，只有一个根节点。

对于2个节点的三叉树，可以有以下两种形态：
1
/
2

1
\
2

对于3个节点的三叉树，可以有以下五种形态：
1 1 1 1 1
/ \ \ \ \
2 2 2 2 2
/ \ \ \ \
3 3 3 3 3

对于4个节点的三叉树，可以有以下十四种形态：
1 1 1 1 1 1
/ \ \ \ \ \
2 2 2 2 2 2
/ \ \ \ \ \
3 3 3 3 3 3
/ \ \ \ \ \
4 4 4 4 4 4

以此类推，对于n个节点的三叉树，可以用递归的方式求解，假设f(n)表示n个节点的三叉树的个数，则有以下递推关系：
f(n) = f(0)*f(n-1) + f(1)*f(n-2) + f(2)*f(n-3) + ... + f(n-1)*f(0)

其中，f(0)表示0个节点的三叉树的个数，为1。

希望我的回答对你有帮助！如果你还有其他问题，请继续提问。