public node rightPointer;
public bool add(string item)
node newNode = new node();
newNode.leftPointer = null;
newNode.rightPointer = null;
node previous = currentNode;
while (currentNode != null)
if (item.CompareTo(currentNode.data) > int.Parse(item) )
currentNode = currentNode.leftPointer;
currentNode = currentNode.rightPointer;
if (item.CompareTo(previous.data)<0)
previous.leftPointer = newNode;
previous.rightPointer = newNode;
public static void Main()
binarytree bt = new binarytree();
Console.WriteLine(bt.root.data);
Console.WriteLine(bt.root.leftPointer.data);
Console.WriteLine(bt.root.rightPointer.data);