private Node2 insert(Node2 root, int data) { if (root == null) { return(new Node2(data)); } else { Node2 cur; if (data <= root.data) { cur = insert(root.left, data); root.left = cur; } else { cur = insert(root.right, data); root.right = cur; } return(root); } }
public Node2(int data) { this.data = data; left = right = null; }