Show how an AVL tree can have a deepest leaf at depth 4 and another leaf at depth 2, and still be balanced.
Show the same thing for a Red/Black tree.
If there were an AVL tree and Red/Black tree with deepest leaves at depth 12, what would be the minimal depth for a leaf in those trees?