同名的 JavaScript 嵌套 JSON

Question

{"func" : "sprint", "nest" : {"func" : "walk", "nest": {"func" : "run"}}}

上面是一个嵌套的 Json 对象的例子。

这些对象的范围可以从单个对象到许多嵌套对象。我想根据嵌套最多的对象调用方法到嵌套最少的对象。

示例中有 2 个嵌套值。我怎样才能按这个顺序把最后一个叫到第一个

func : run

比

func : walk

比

func : sprint

Answer 1

你可以采用递归 depth-first search对于嵌套对象。

function depthFirst(object) {
    return [...(object.nest ? depthFirst(object.nest) :[]), object.func];
}

var data = { func: "sprint", nest: { func: "walk", nest: { func: "run" } } };

console.log(depthFirst(data));