1. Placing baa at the root, draw a binary search tree for the micro-dictionary aaa,ab,baa,baba.
2. What kind of binary search tree for the micro-dictionary aaa,ab,baa,baba would result from placing aaa at the root?
3. Consider the maze shown in Figure 10.13.
(a) Create a binary decision tree that describes all possible ways to proceed through the maze, with left-leaning edges corresponding to left turns and right-leaning edges corresponding to right turns.
(b) One way to find a path through a maze from entrance to exit is to walk in and always keep your right hand on the wall. Trace such a path on your tree.
