Suppose we want to count the number of binary trees that contain exactly $k$ distinct subtrees. A recent Stack Exchange thread asked this question and with the help of two other users I wrote a post describing a few methods of enumeration (see link). We submitted the sequence to OEIS and it was just recently approved.
_________________________________________________________________________________
No comments:
Post a Comment