Subj : Re: how many trees are possible if i have n nodes ??
To   : comp.programming
From : Ed Prochak
Date : Mon Sep 19 2005 10:36 am


maadhuu wrote:
> well, its not homework and its a question regarding binary trees .
> ranjan.

then how about some details? this is after all just a permutation
problem, but you don't give the constraints.

# nodes ---> #trees
1--->1  obviously
2---> is it one or two trees?
3---> is is three trees, or six?

do you consider root:a-->b the same as root:b-->a ???
given two nodes, are the sub trees (each with just one node) counted?

is
   root:A
left:B right:C

considered the same as
   root:A
left:C right:B
?????????????

We cannot read you mind. So we cannot answer incomplete questions.
Help us help you.

  Ed

.