Implement a binary search tree class. Each node in your implementation should have fields for a key and left and right subtrees but should not have a parent reference. The methods in the BST include i. Return the key at the root ii. Return the left subtree of the root ii. Return the right subtree of the root iv. Test if the tree is empty v. Construct an empty tree vi. Test if the tree contains a given value vii. Insert a new Integer into the BST (In the Weiss book there is an example insertion method. Your method will be similar but you must support duplicate values.) (Code of Weiss book example is below) /** * Internal method to insert into a subtree. ´ @param x the item to insert. @param t the node that roots the subtree. @return the new root of the subtree. */ private BinaryNode insert( AnyType x, BinaryNode t ) { if( t == null ) return new BinaryNode<>( x, null, null ); int compareResult = x.compare To( t.element ); if( compareResult < 0 ) t.left = insert( x, t.left ); else if( compareResult > 0) t.right = insert( x, t.right ); else ; // Duplicate; do nothing return t; }

Answer the given question with a proper explanation and step-by-step solution.  Evaluate these expressions as JavaScript would:1. console.log(2.99e2 + 1)2. console.log( 100 + 4 * 11)3. console.log( 100 + 4 * 11 ** 2)4. console.log( "In" + '-' + `Problem`)5. console.log( -101/0)6. console.log( "one or two\\nlines")7. console.log( `half of 50 is: ${50 / 2}`)8. console.log( -(10 - 21))9. console.log((2>3) || (4<=4) && (3!=3))10. console.log(3>2 ? 1 : 2)11. Write an expression that finds the remainder of 100/9.

Hello, I'm getting into Recursion. Kindly request in Java, please write an example of a recursive method that accepts string arguments and prints the string in reverse order. Demonstrate the method in a program, please.

Assign to maxSum the max of (numA, numB) PLUS the max of (numY, numZ). Use just one statement. Hint: Call findMax() twice in an expression. - I dont understand what I am doing wrong here, I keep getting an error code saying that non-static findMax(numA, numB) cannot be referenced from a static context. Anything helps!    import java.util.Scanner; public class SumOfMax {public double findMax(double num1, double num2) {double maxVal; // Note: if-else statements need not be understood to// complete this activityif (num1 > num2) { // if num1 is greater than num2,maxVal = num1; // then num1 is the maxVal.}else { // Otherwise,maxVal = num2; // num2 is the maxVal.}return maxVal;} public static void main(String [] args) {double numA = 5.0;double numB = 10.0;double numY = 3.0;double numZ = 7.0;double maxSum = 0.0; // Use object maxFinder to call the methodSumOfMax maxFinder = new SumOfMax(); maxSum= (findMax(numA,numB)+findMax(numY,numZ));     System.out.print("maxSum is: " + maxSum);}}