What do you understand by tree traversal?
The algorithm walks by the tree data structure and performs some computation at everynode in the tree. This process of walking by the tree is known as a tree traversal.