Tag binary trees

Generating All the Catalan Sequences

Given N, how do I generate all the valid push/pop sequences (or draw all the trees)? I’ll generate the sequence of 1’s and 0’s....

Equivalence of The Number of Valid Push/Pop Sequences and the number of Binary Trees

We showed that the number of binary trees with N nodes is the Catalan numbers. It is also the number of valid push/pop sequences for...

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...