Data Structures | Binary Trees | Question 15

Consider a node X in a Binary Tree. Given that X has two children, let Y be Inorder successor of X. Which of the following is true about Y?
(A) Y has no right child
(B) Y has no left child
(C) Y has both children
(D) None of the above


Answer: (B)

Explanation: Since X has both children, Y must be leftmost node in right child of X.

Quiz of this Question