js创建线段树导致堆栈溢出怎么解？

Question

class SegmentTree {    constructor(arr, merge) {  
        this.data = arr.slice();        this.tree = [];        this.merge = merge;        this._buildSegmentTree(0, 0, this.data.length - 1);
    }

    _buildSegmentTree(treeIndex, l, r) {     
        if (l === r) {            this.tree[treeIndex] = this.data[l];            return;
        }       
        let leftTreeIndex = this.leftChild(treeIndex);        let rightTreeIndex = this.rightCild(treeIndex);        let mid = (l + (l + r) / 2) | 0;        this._buildSegmentTree(leftTreeIndex, l, mid);        this._buildSegmentTree(rightTreeIndex, mid + 1, r);        // 根据子节点创建父节点
        this.tree[treeIndex] = this.merge(this.tree[leftTreeIndex], this.tree[rightTreeIndex]);
    }

    leftChild(index) {        return index * 2 + 1;
    }
    rightCild(index) {        return index * 2 + 2;
    }
}let arr = [1, 2, 3];let segTree = new SegmentTree(arr, (a, b) => a + b);console.log(segTree.tree);

Answer 1

判断条件写的有问题吧，没有及时停止递归

Answer 2

左右边界中间值计算出现了问题，这里应该是：let mid = (l + (r - l) / 2) | 0;