Algorithms and Data Structures

Question 1

BST: How is Breadth First Traversal implemented?

Answer 1

With a queue.

Question 2

BST: How is Depth First Traversal implemented?

Answer 2

With recursion.

Question 3

What is pre-order traversal?

Answer 3

A form of Depth First Search of a BST.
Order is:
parent - left - right

Question 4

What is in-order traversal?

Answer 4

A form of Depth First Search of a BST.
Order is:
left - parent - right

Question 5

What is post-order traversal?

Answer 5

A form of Depth First Search of a BST.
Order is:
left - right -parent