Which one of the following property is correct for a red-black tree?

PYQ ISRO Scientist/Engineer SC 2017

Which one of the following property is correct for a red-black tree?

  1. A.

    Every simple path from a node to a descendant leaf contains the same number of black nodes.

  2. B.

    If a node is red, then one child is red and the other is black.

  3. C.

    If a node is red, then both its children are red.

  4. D.

    Every leaf node (sentinel node) is red.

Attempted by 378 students.

Sign up free to check your answer

Sign up free

Explore the full course: Isro

Loading lesson…