Introduction
You cannot teach old dog new tricks but you can always teach it to the puppy
-- Unknown
Imagine that you have a forgetful puppy that can only remember the last step it has taken. To make the situation worse, the playful puppy does not want to listen to you and its attention tends to wonder about, hence causing it not to walk in a straight line when you give it the command to. Is it possible for you to train it such that it will follow a binary tree such that it visits every node?
Our Puppy |
 |