10
/ \
/ \
5 15
/ / \
/ / \
2 12 20
\
\
25
Rememember this rule: When you insert x into a tree T that does not already contain x, key x is always put in a new leaf.