javascript - 在 JavaScript 中搜索二叉树

Question

这个问题已经有答案了:

how to iterate over inner objects / property in an object (4 个回答)

How can I access and process nested objects, arrays, or JSON? (31 个回答)

已关闭 8 年前。

我对 JavaScript 有点迷失了。我有这样的结构:

{
    "value": 5,
    "children": [{
        "value": 18,
        "children": [{
            "value": 27,
            "children": []
        }, {
            "value": 4,
            "children": []
        }]
    }, {
        "value": 2,
        "children": []
    }]
}

如何使用 JavaScript 获取树中的最高值？

Answer 1

在这种特定情况下，您可能需要使用它:

var baseObject = {
    "value": 5,
    "children": [{
        "value": 18,
        "children": [{
            "value": 27,
            "children": []
        }, {
            "value": 4,
            "children": []
        }]
    }, {
        "value": 2,
        "children": []
    }]
};

function getHighestValue(obj) {
    var res = obj.value;
    for(var i in obj.children) {
        res = Math.max(res, getHighestValue(obj.children[i]));
    }
    return res;
}

alert(getHighestValue(baseObject));

http://jsfiddle.net/qc9R4/1/