Binary search tree contains the values 1, 2, 3, 4, 5, 6, 7, 8. The tree is traversed in pre-order and the values are printed out. Which of the following sequences is a valid output?

A

53124786

B

53126487

C

53241678

D

53124768

Question 49 Explanation:

Preorder traversal means (Root, left, right)
Option D:
Let draw binary search tree for the given sequence,
After traversing through this tree we will get the same sequence.

Correct Answer: D

Question 49 Explanation:

Preorder traversal means (Root, left, right)
Option D:
Let draw binary search tree for the given sequence,
After traversing through this tree we will get the same sequence.