Show the result of inserting the following item, in the order given, into an AVL tree. Indicate clearly when a rotation or a double rotation is needed. You do not have to show all the steps, you can just add nodes between rotations. But you must show all rotations 1; 3; 2; 7; 8; 9; 5

Part 2 Do a pre-order, in-order, and post-order walk of the tree.