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
–