public void Insert(int key)
{
var tree = new BinarySortTreeNode(key);
if (tree.Key <= Key)
{
if (Left == null)
{
Left = tree;
}
else
{
Left.Insert(key);
}
}
else
{
if (Right == null)
{
Right = tree;
}
else
{
Right.Insert(key);
}
}
}
//
public void BinaryTreeSort(int[] array)
{
//
var binarySortTreeNode = new BinarySortTreeNode(array[0]);
//
for (int i = 1; i < array.Length; i++)
{
binarySortTreeNode.Insert(array[i]);
}
//
binarySortTreeNode.InorderTraversal();
//
}
