IN JAVA LANGUAGEFILL OUT THE FIND MAX FUNCTIONpublic int findMax();/* Returns the largest element in the tree.* This method should call upon the recursive findMax_r() you write.** @return the largest element in the tree (an int value)* Example: findMax() will return 29 for the tree below** (28)* / \* (14) (29)* /* (1)*/DO THIS BY CALLING A RECURSIVE FUNCTIONSHOULD RETURN LARGEST ELEMENT IN A BSTTHANK YOU!!!!! public int findMax() {*See BST.java for method specification *//* Your code here */return findMax_r();// Dummy return statement.Remove when you implement!}private int findMax_r() {//code goes here public class BSTIMP1 implements BST {private Node root;private int size;public BSTImpl() {root = null;size = 0;public BSTImpl(int val) {this.root - new NodeImpl(val);size = 1;

Solution : FIND LARGEST ELEMENT IN A BST : RECURSIVE METHOD : This is very simple , just traverse…

Answered: IN JAVA LANGUAGE FILL OUT THE FIND MAX…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

IN JAVA LANGUAGE

FILL OUT THE FIND MAX FUNCTION

public int findMax();
/* Returns the largest element in the tree.
* This method should call upon the recursive findMax_r() you write.
*
* @return the largest element in the tree (an int value)
* Example: findMax() will return 29 for the tree below
*
* (28)
* / \
* (14) (29)
* /
* (1)
*/

DO THIS BY CALLING A RECURSIVE FUNCTION

SHOULD RETURN LARGEST ELEMENT IN A BST

THANK YOU!!!!!