Tag stirlings approximation

Number of Binary Trees of Size \(n\)

Problem How many bits are needed to represent a binary tree with \(n\) nodes? A lower bound is given by the fact that \(m\) bits can...