Support for bipartition trees as input