Create an AVL tree for following data  A, B, C, E, F, G, H, I

4. Draw the Expression Tree for b/c+ (e*f-g) * (h+i) % j

1. Consider the following formula (i) q P q T 9 T (ii) p (a) Identify the string representation (e.g. pVqq) of each of the formulas above. (b) Create the tree representation of the formula corresponding to (q^(p→q)) V (r + p). (c) Note that, if you just delete all of the parentheses in the string formulas from (a) and (b), all three would turn into q^pqVrp. Do either of the two formulas in (a) or the formula in (b) correspond to qpqVrp? Explain your answer.

7. For the following tree, present an expression for pre-order, post-order, and in-order traversal. A В E F J G H