| Traversal through BSTs |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | The
postorder traversal is: |
|||||||||||
| If the Tree is not empty then |
||||||||||||
| Traverse(Left subtree) |
||||||||||||
| Traverse(Right subtree) |
||||||||||||
| Visit the node at the Root (maybe
display) |
||||||||||||
| • | It
would traverse the same tree as: |
|||||||||||
| – | 5,
15, 10,30,40,20,65,85,70,60 |
|||||||||||