Com 'N' não de nós, quantas árvores de pesquisa binárias e binárias diferentes são possíveis?

Para árvores binárias: Não há necessidade de considerar os valores dos nós da árvore, estou interessado apenas em diferentes topologias de árvore com nós 'N'.

Para árvore de pesquisa binária: Temos que considerar os valores do nó da árvore.