Skip to content
Related Articles

Related Articles

Data Structures | Binary Trees | Question 15

View Discussion
Improve Article
Save Article
  • Difficulty Level : Hard
  • Last Updated : 28 Jun, 2021

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!