Data Structures, Algorithms, & Applications in C++
Chapter 12, Exercise 37

The Huffman tree is

          /\
         /  \
       /      \
     / \      / \
    /  20    /  25
  / \      /  \
 /   9    12  15
/ \
3 7