ISRO | ISRO CS 2020 | Question 53

What is the in-order successor of 15 in the given binary search tree ?

(A) 18
(B) 6
(C) 17
(D) 2

Answer: (C)
Explanation: Inorder Successor of a node in binary tree is the next node in Inorder traversal of the Binary Tree.

Inorder of above given tree,

2 3 4 6 7 9 13 15 17 18 20 

Therefore, 17 is the inorder successor of 15.

Option (C) is correct.

Quiz of this Question