Tree Traversals

What is the process of walking through a tree called?

• Branching

• Traversal

• Computing

• Manipulation

Which traversal method processes the root before its subtrees?

• Post-order traversal

• In-order traversal

• Pre-order traversal

• Breadth-first traversal

Which traversal method processes the root in between its subtrees?

• Breadth-first traversal

• Post-order traversal

• In-order traversal

• Pre-order traversal

Which traversal method processes the root after its subtrees?

• Post-order traversal

• In-order traversal

• Breadth-first traversal

• Pre-order traversal

Which traversal method is also known as level traversal?

• Pre-order traversal

• Post-order traversal

• Breadth-first traversal

• In-order traversal

What is the stopping case for recursion in tree traversal functions?

• When the root pointer is 0

• When the left subtree is empty

• When the right subtree is empty

• When all nodes have been visited

What is the order of processing in pre-order traversal?

• Process left subtree, process right subtree, process root

• Process right subtree, process left subtree, process root

• Process left subtree, process root, process right subtree

• Process the root, process left subtree, process right subtree

What is the order of processing in in-order traversal?

• Process left subtree, process root, process right subtree

• Process the root, process left subtree, process right subtree

• Process left subtree, process right subtree, process root

• Process right subtree, process left subtree, process root

What is the order of processing in post-order traversal?

• Process left subtree, process root, process right subtree

• Process right subtree, process left subtree, process root

• Process left subtree, process right subtree, process root

• Process the root, process left subtree, process right subtree

What is the utility of backward in-order traversal?

• To rotate nodes in a tree

• To print a tree in a graphical manner

• To copy nodes in a tree

• To delete nodes in a tree