题解 | #二叉树的下一个结点#【js实现】

// function TreeLinkNode(x){
//     this.val = x;
//     this.left = null;
//     this.right = null;
//     this.next = null;
// }
let mArr = []
function GetNext(pNode)
{
    // 根据next指针寻找树的根节点
    let root = pNode
    while(root.next !== null) {
        root = root.next
    }
    // 对树进行中序遍历
    InOrders(root)
//     let idx = mArr.indexOf(pNode)
//     return mArr[idx + 1]
    for(let i = 0; i < mArr.length-1; i++) {
        if(pNode === mArr[i]) {
            return mArr[i+1]
        }
    }
}
// 中序遍历
function InOrders(root) {
    if(root !== null) {
        InOrders(root.left)
        mArr.push(root)
        InOrders(root.right)
    }
}
module.exports = {
    GetNext : GetNext
};