Below diagram will help in understanding the three different types of traversal methods of Depth First Traversal:

Advantages of Trees:

·       Trees represent hierarchies.

·       It provides powerful and efficient insertion and searching operations.

·       Trees provide flexibility by allowing you to move subtrees around with less effort.