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

標(biāo)簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請(qǐng)與原作者聯(lián)系。