(Solved) : Java Code 1 Implement Myexpressiontree Myexpressiontree Inherit Mybinarytree Implement Cer Q30652681 . . . .

Java code

1. Implement MyExpressionTree. MyExpressionTree should inheritMyBinaryTree and implement certain additional methods. In thisproject you will decide what additional methods need to be addedinto MyExpressionTree. (Hint: You should also override and/ormodify some methods in the MyBinaryTree class to get the output asrequired in the following specifications.)

2. Create a Project4 class under the project package.

3. In the Project4 class you will create a static void test( )method. In this test method you will do the following:

a. Utilize the MyStack and MyDeque classes to build anexpression tree based on an infix expression involve single digitinteger number, +, -, *, /, %, and