Question

identify the valid red black tree

​

Answer 1

Rules That Every Red-Black Tree Follows:

Every node has a colour either red or black. The root of the tree is always black. There are no two adjacent red nodes (A red node cannot have a red parent or red child).

Answer 2

Answer:

binary Tree is a valid red black tree it is either Black or red.