Question $14(5$ points$)$

Below is a picture of a left leaning red black tree.

Imagine inserting the key $7$ into the tree using the book's algorithm. How many red

links will the resulting LLRB have?

$3$

$1$

$0$

$2$