rendered paste bodypublic class BinaryTree {
Node root;
public class Node implements java.lang.Comparable {
Node right;
Node left;
int value;
public Node(int val) {
right = null;
left = null;
value = val;
}
public int compareTo(Node o) {
return 0;
}
}
public BinaryTree() {
}
public boolean search(int val, Node currentNode) {
if(val == currentNode.value) {
return true;
} else if(val < currentNode.value) {
return search(val, currentNode.left);
} else if(val > currentNode.value) {
return search(val, currentNode.right);
}
return false;
}
public void insert(int val) {
}
public int getElementCount() {
return 0;
}
public int getTreeHeight() {
return 0;
}
public int getLeafCount() {
return 0;
}
}