如何在遍历树时获取 JSON 树中节点的导航路径

Question

JSON 摘录：

{
    "a": {
        "b1" : {
            "c1" : {
                "d1" : "D1",
                "d2" : "D2",
                "d3" : "D3"
            },
            "c2" : {
                "d4" : "D4",
                "d5" : "D5"
            }
        },
        "b2" : {
            "c3" : {
                "d6" : D6
            }
        }
    }
}

我想迭代JSON树并获得一个'd'系列值的列表以及每个'd'节点的导航路径，例如

[{'name': 'd1', 'value': 'D1', 'path': ['a', 'b1', 'c1']},...]

这里我写了一个函数如下：

        function GetParameters(obj) {
            for (var sProp in obj) {
                if(typeof(obj[sProp]) == "string") {
                    parameters.push({'name':sProp,'value':obj[sProp]})                                      
                } else {
                    GetParameters(obj[sProp]);                              
                }
            }               
        }

这个函数只生成每个'd'记录的'name'和'value'部分，但是我怎样才能在这个函数中完成'path'部分呢？

欢迎任何解决方法。谢谢！

Answer 1

您可以使用迭代和递归方法来提供下一次递归的实际路径。

如果找到结束节点，则将一个新对象推送到带有访问节点的结果数组。

function getPath(object) {

    function iter(o, path) {
        Object.keys(o).forEach(function (k) {
            if (typeof o[k] === 'object') {
                return iter(o[k], path.concat(k));
            }
            result.push({ name: k, value: o[k], path: path });
        });
    }

    var result = [];
    iter(object, []);
    return result;
}

var data = { "a": { "b1": { "c1": { "d1": "D1", "d2": "D2", "d3": "D3" }, "c2": { "d4": "D4", "d5": "D5" } }, "b2": { "c3": { "d6": "D6" } } } };

console.log(getPath(data));