Lecture 8: Counting Binary Trees


This lecture provides a proof for the formula for the number of binary trees with n nodes. It introduces the important concept of generating functions

Background Material

Reading

Review the material on generating combinatorial objects in Also study Maple's series command.

Topics

Lecture Notes

Assignments

Created: Oct. 26, 2006 by jjohnson@cs.drexel.edu