private static void Insert(Node subTree, int data)
{
if (data <= subTree.Data)
{
if (subTree.Left == null)
{
subTree.Left = new Node { Data = data };
}
else
{
Insert(subTree.Left, data);
}
}
else
{
if (subTree.Right == null)
{
subTree.Right = new Node { Data = data };
}
else
{
Insert(subTree.Right, data);
}
}
}
public static void Insert(int data)
{
if (_root == null)
{
_root = new Node { Data = data };
}
else
{
Insert(_root, data);
}
}
private static void PrintTree(Node subTree)
{
if (subTree.Left != null)
{
PrintTree(subTree.Left);
}
Console.WriteLine(subTree.Data);
if (subTree.Right != null)
{
PrintTree(subTree.Right);
}
}