The Exelixis Lab


Enabling Research in Evolutionary Biology

TreeCounter

Code by A. Stamatakis to compute the number of possible rooted and unrooted binary trees for n taxa or to compute the number of possible binary trees given a multi-furcating constraint tree. This code needs the GNU GMP library.

Program options:

  • treeCounter -h for help
  • treeCounter -n numTaxa for the number of all possible trees with numTaxa taxa
  • treeCounter -t constraint for the number of all possible trees under the constraint
TreeCounter download