Methods of traversing a tree are:
A) Inorder traversal
B) Preorder traversal
C) Postorder traversal
D) All of these
E) None of these

Question

Quizplus · Accepted Answer

All three methods of traversal (inorder, preorder, and postorder) are important and useful in different situations. Inorder traversal is used to visit nodes in increasing order for binary search trees. Preorder traversal is used to create a copy of the tree while preserving the original tree structure. Postorder traversal is often used in deleting nodes from a tree. Therefore, it is important to have knowledge of all three traversal methods.

Methods of Traversing a Tree Are