具有长度未知的数据结构

Question

如何动态打印？

data = {
    "name": "EU",
    "size": 10,
    "nodes": [
        {
            "name": "England",
            "size": 2,
            "nodes": [
                {
                "name": "Center",
                "size": 1,
                "nodes": [
                        {
                        "name": "main street",
                        "size": 0.5,
                        "nodes": []
                        }
                    ]
                },
                {
                "name": "Vilage",
                "size": 1,
                "nodes": []
                }
            ]
        },
        {
            "name": "Germany",
            "size": 4,
            "nodes": []
        }
    ]
}

我需要以某种方式动态打印它

EU 10
EU - England 2
EU - England - Center 1
EU - England - Center - main street 0.5
EU - England - Vilage 1
EU - Germany 4 

这是我最需要的代码

data = {
    "name": "EU",
    "size": 10,
    "nodes": [
        {
            "name": "England",
            "size": 2,
            "nodes": [
                {
                "name": "Center",
                "size": 1,
                "nodes": [
                        {
                        "name": "main street",
                        "size": 0.5,
                        "nodes": []
                        }
                    ]
                },
                {
                "name": "Vilage",
                "size": 1,
                "nodes": []
                }
            ]
        },
        {
            "name": "Germany",
            "size": 4,
            "nodes": []
        }
    ]
}

这就是我得到的

Answer 1

您处在正确的轨道上-您确实可以使用递归遍历数据结构。您还需要获取name属性，并从name遇到的每行开始构建每行的开头。您可以使用第二个参数将信息传递给递归函数。然后，您需要递归地为每个子节点调用该函数，并将name到目前为止遇到的所有s 传递给：

const data = { "name": "EU", "size": 10, "nodes": [ { "name": "England", "size": 2, "nodes": [ { "name": "Center", "size": 1, "nodes": [ { "name": "main street", "size": 0.5, "nodes": [] } ] }, { "name": "Vilage", "size": 1, "nodes": [] } ] }, { "name": "Germany", "size": 4, "nodes": [] } ] }


function printValues(data, prefix = []) {
  //make a copy of the prefix instead of mutating it
  let location = prefix.concat(data.name);
  console.log(location.join(" - "), data.size);

  data.nodes.forEach(child => printValues(child, location))
}

printValues(data)