Skip to content
Related Articles

Related Articles

Data Structures | Binary Trees | Question 15
  • Difficulty Level : Medium
  • Last Updated : 28 May, 2013
GeeksforGeeks - Summer Carnival Banner

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

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :