CS301 Lecture No. 14

We discussed the methods of traversal of the binary tree in the previous lecture. These
methods are- preorder, inorder and postorder. It was witnessed that in the C++ code
that the coding of these methods becomes very short with the use of recursive calls.
The whole tree can be traversed with a few lines of code. We also demonstrated the
benefits of the methods with the help of an example in which a tree was traversed by
preorder, inorder and postorder methods. Implementation of the recursion also came
under discussion in the previous lecture.