Trees

Question 1

Preorder traversal

Answer 1

In a recursive fashion, first process the root, then the left child, then the right child.

Question 2

In-order traversal

Answer 2

In a recursive fashion, first process the left child, then the root, then the right child.

Question 3

Post-order traversal

Answer 3

In a recursive fashion, first process the left child, then the right child, then the root.

Question 4

Level-order traversal

Answer 4

First process the root node, then go down to the next level and process all nodes, and keep going down in that fashion.