1.Using the BTNode class from Chapter 9, write a new static method of the BTNode class in java to meet the following specification. public static void flip(BTNode root) // Precondition: Root is the root reference of a binary tree. // Postcondition: If the root is non-null, then the tree below this node is // now the mirror image of its original value. // Example original tree: Example new tree: // 1 1 // / \ / \ // 2 3 3 2 // / \ / \ // 4 5 5 4

2.Redo the previous problem as a new non-static BTNode method.