 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
A
binary tree is a tree where each node has
|
|
no
more than 2 children.
|
|
|
|
– |
If we
traverse down a binary tree -- for every
|
|
|
node
-- there are either no children (making
|
|
|
this
node a leaf) or there are two children
|
|
|
called
the left and right subtrees
|
|
|
|
– |
(A
subtree is a subset of a tree including some
|
|
|
node
in the tree along with all of its
|
|
|
descendants).
|
|