Amazon : Given an array, find the number of combinations to form a binary tree

//Given An unsorted Array of non-negative integers
//how many different Binary Tree can be made from this array ??

PS:用到数组所有的节点， 每个节点用一次

答案是N!*Catalan(N)

N!是指这个数组有一共N!个元素排列方式（permutation ）
Catalan(N)是指给定固定的中序遍历，一共可以构成多少种二叉树结构
Catalan这里是指卡特兰数

wwwyhx 发表于 2011-6-24 18:34
答案是N!*Catalan(N)

N!是指这个数组有一共N!个元素排列方式（permutation ）

那跟sorted和unsorted有什么关系？题意糊弄人啊