What is the difference between regular trees and phylogenetic trees in terms of graph theory?
Phylogenetic trees are usually "full binary trees", that is rooted trees in which every internal node has exactly two children. A full binary tree having $n$ leaves has exactly $2n-1$ nodes.