/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func Recursion(nums []int, i, j int) *TreeNode { if i > j { return nil } root := &TreeNode...-DPDK中文网

超出内存限制可能是因为递归的深度过大，导致栈空间不足。在你的代码中，当输入数组较大时，递归调用会很深，占用了大量的栈空间。

要解决这个问题，可以尝试使用迭代或优化递归算法。以下是一个使用迭代方法构建平衡二叉搜索树的示例代码：

type TreeNode struct {
    Val   int
    Left  *TreeNode
    Right *TreeNode
}

func sortedArrayToBST(nums []int) *TreeNode {
    if len(nums) == 0 {
        return nil
    }

    stack := []*NodeInfo{{0, len(nums) - 1, nil}}
    root := &TreeNode{}

    for len(stack) > 0 {
        nodeInfo := stack[len(stack)-1]
        stack = stack[:len(stack)-1]

        leftIdx, rightIdx, parent := nodeInfo.Left, nodeInfo.Right, nodeInfo.Parent

        mid := (leftIdx + rightIdx) / 2
        newNode := &TreeNode{Val: nums[mid]}

        if parent != nil {
            if mid < parent.Val {
                parent.Left = newNode
            } else {
                parent.Right = newNode
            }
        } else {
            root = newNode
        }

        if leftIdx < mid {
            stack = append(stack, &NodeInfo{leftIdx, mid - 1, newNode})
        }
        
        if rightIdx > mid {
            stack = append(stack, &NodeInfo{mid + 1, rightIdx, newNode})
        }
    }

    return root
}

type NodeInfo struct {
    Left, Right int
    Parent      *TreeNode
}

这个迭代的方法使用了一个辅助的数据结构 NodeInfo，它存储了当前子数组的左右索引和父节点。通过不断迭代，将树的节点逐渐构建出来，避免了过深的递归调用。

使用这种迭代方法可以有效减少内存消耗，并解决超出内存限制的问题。

内容由零声教学AI助手提供，问题来源于学员提问