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(); // }