✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
A left-leaning red-black tree has black height b: the number of black edges on the path from the root to any leaf (every such path has the same number, and a single-node tree has black height 0). Heights count edges.
What is the largest possible height of the tree?