1. True or False: The red-black rules rearrange the nodes in a tree to balance it. 2. A null child is a. a child that doesn’t exist but will be created next. b. a child with no children of its own. c....

2.
A null child is

a.
a child that doesn’t exist but will be created next.

b.
a child with no children of its own.

c.
one of the two potential children of a leaf node where an insertion will

be made.

d.
a non-existent left child of a node with a right child (or vice versa).