Reference no: EM131585559

Question: 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.

(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.