Suppose we have a Binary Search Tree where each node has an integer value. Which of the following tree traversal techniques can give us a sorted…

Suppose we have a Binary Search Tree where each node has an integer value. Which of the following tree traversal techniques can give us a sorted list (in ascending order) of those integers?

  1. a) Pre-order traversal
  2. b) In-order traversal
  3. c) Post-order traversal
  4. d) BFS traversal

From the Combined Bank Assistant Engineer (IT) 2020 – Preliminary exam, question 22 of 37.

More from this paper