1
       / \
      /   \
     2     \
   --^-     \
  /    \     \
 8     5      9
 |     |      |
cat   dog   bird
 \     /     /
  xyzzy     /
      \    /
       root