 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
When
we implement binary tree algorithms
|
|
|
|
– |
we
have a choice of using iteration or recursion and still
|
|
|
have
reasonably efficient results
|
|
|
|
– |
remember
why we didn’t use recursion for traversing
|
|
|
|
through
a standard linear linked list?
|
|
|
|
– |
now,
if the tree is reasonably balanced, we can traverse
|
|
|
|
through
a tree with a minimal number of recursive calls
|
|
|
|
|
|
|
|