| Full Binary Trees |
|
|
|
|
|
|
|
|
|
| • | Now
let's talk about full, complete, and |
|||||||
| balanced
binary trees. |
||||||||
| • | A
full binary tree has all of its leaves at |
|||||||
| level
h. |
||||||||
| • | In
the previous diagram, only the left hand |
|||||||
| tree
is a full binary tree! |
||||||||
| • | All
nodes that are at a level less than the |
|||||||
| height
of the tree have 2 children. |
||||||||