C#创建二叉搜索树

public static BinaryTreeNode BuildBinarySearchTree(int[] sortedArray)
{
    if (sortedArray.Length == 0)
        return null;
 
    int _mid = sortedArray.Length / 2;
    BinaryTreeNode _root = new BinaryTreeNode(sortedArray[_mid]);
    int[] _left = GetSubArray(sortedArray, 0, _mid - 1);
    int[] _right = GetSubArray(sortedArray, _mid + 1, sortedArray.Length - 1);
    _root.Left = BuildBinarySearchTree(_left);
    _root.Right = BuildBinarySearchTree(_right);
 
    return _root;
}
 
 
public int[] GetSubArray(int[] array, int start, int end)
{
    List<int> _result = new List<int>();
    for (int i = start; i <= end; i++)
    {
        _result.Add(array[i]);
    }
    return _result.ToArray();
}          

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。