Home

Complete vs. full vs. perfect binary trees

tl;dr: The terms full, complete, and perfect binary tree are often confused with each other. In this short post, we define each one, give examples, and work out all the relationships between them — including the perhaps-surprising fact that full + complete does not imply perfect. Real quickly, the Venn diagram below shows how the three classes ...

Read more