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;
}