请问N个不同结点可以构成多少个不同的二叉树?

学习 时间:2026-04-03 09:05:54 阅读:8250
请问N个不同结点可以构成多少个不同的二叉树?我知道N个结点可以构成(1/n+1)*C(n,2n) 个不同结构的相似二叉树,但如果我要区分结点的值的不同,那么有多少种啊?

最佳回答

单纯的发带

奋斗的蜡烛

2026-04-03 09:05:54

根据条件来判断,首先这N个节点能构成二叉树其次,这N个节点各不相同那么,第一个节点可以有N种选择,第二个节点有N-1种选择所以一共可以构成的二叉树应该是A(N, N)

最新回答共有2条回答

  • 知性的大炮
    回复
    2026-04-03 09:05:54

    根据条件来判断,首先这N个节点能构成二叉树其次,这N个节点各不相同那么,第一个节点可以有N种选择,第二个节点有N-1种选择所以一共可以构成的二叉树应该是A(N, N)

上一篇 I used a person.a person,one more encumbrance

下一篇 什么微生物可以分解“塑料袋”?