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

问题描述:

请问N个不同结点可以构成多少个不同的二叉树?
我知道N个结点可以构成(1/n+1)*C(n,2n) 个不同结构的相似二叉树,但如果我要区分结点的值的不同,那么有多少种啊?
1个回答 分类:数学 2014-10-30

问题解答:

我来补答
根据条件来判断,首先这N个节点能构成二叉树
其次,这N个节点各不相同
那么,第一个节点可以有N种选择,第二个节点有N-1种选择
所以一共可以构成的二叉树应该是A(N, N)
 
 
展开全文阅读
剩余:2000
上一页:....详细步骤
下一页:望能尽快解答