public void InsertInOrder(int data) { var treeNode = new CustomTreeNode(data); // val to be created is less than current value // traverse left if (data <= Data) { // traverse left if (Left == null) { Left = new CustomTreeNode(data); } else { Left.InsertInOrder(data); } } else { // traverse right if (Right == null) { Right = new CustomTreeNode(data); } else { Right.InsertInOrder(data); } } // increase size either way Size++; }
public void InsertInOrder(int data) { if (root == null) { root = new CustomTreeNode(data); } else { root.InsertInOrder(data); } }