Skip to content
Related Articles

Related Articles

Data Structures | Balanced Binary Search Trees | Question 12

View Discussion
Improve Article
Save Article
Like Article
  • Last Updated : 28 Jun, 2021

Is the following statement valid?

A Red-Black Tree which is also a perfect Binary Tree can have all black nodes
(A) Yes
(B) No

Answer: (A)


A perfect BST with all black nodes doesn’t violate any of the Red-Black tree properties.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!