如何比较嵌套数组中的父记录和子记录？

我在层次结构中有如下所示的节点：

Node - 1
     Node-1-1
       Node-1-1-1

现在我想检查父节点和子节点之间的连接是否定义。

父级和子级之间的连接定义如下，例如 Node-1 和 Node-1-1 之间：

"connections": {
          "joins": [
            {
              "parent": "Node-1",
              "child": "Node-1-1"
            }
          ]
        }

如果存在至少 1 个连接（连接的 joins 属性中有 1 条记录）在父节点和子节点之间，那么就可以了，否则我想向用户显示警报，并希望在遇到节点之间没有连接时立即从迭代函数返回。

因此，除非并且直到我得到迭代函数的响应（即迭代函数未完成），我不想增加我的 id，这就是为什么我将回调传递给迭代函数并希望返回响应。

由于 Node-1-1 和 Node-1-1-1 之间没有连接，因此我想向用户显示警报，因为连接的 joins 属性中没有记录。

但问题是我不知道如何比较每个父节点和子节点以及如何在递归结构中管理此回调。

var records = [
  {
    "name": "Node-1",
    "nodes": [
      {
        "name": "Node-1-1",
        "isParent": false,
        "nodes": [
          {
            "name": "Node-1-1-1",
            "isParent": false,
            "nodes": [
              
            ],
            "connections": {
              "joins": []
            }
          }
        ],
        "connections": {
          "joins": [
            {
              "parent": "Node-1",
              "child": "Node-1-1"
            }
          ]
        }
      }
    ],
    "isParent": true
  }
];


function CheckConnections(){
     var id=0;
     iterate(records,
                function (valid) {
                   if(valid)
                   {
                      id = id + 1;
                      console.log(id);
                   }
                  else
                      alert("please define connections")
                }
            ); 
     
}

function iterate(nodes,callback)
{
   var connectionDefine = false;
   
   callback(false);
}

<input type="button"  value="Check Connections"  onclick="CheckConnections()">

以下递归解决方案将向您显示遇到的第一个丢失连接关系的错误。我添加了评论，以便您可以跟踪发生的情况。

它不会检查所有连接：当它找到子节点和父节点之间正确建立的连接时，它会快速移动到下一个节点。

基本上，它包括搜索每个子节点是否正确记录了当前父/子关系的连接。它应该适用于任意数量的子节点/嵌套级别。

var records = [{"name":"Node-1","nodes":[{"name":"Node-1-1","isParent":false,"nodes":[{"name":"Node-1-1-1","isParent":false,"nodes":[],"connections":{"joins":[]}}], "connections":{"joins":[{"parent":"Node-1","child":"Node-1-1"}]}}],"isParent":true}];

function connections_control(records, parent = undefined) {
    // Browse the nodes list
    for (var node of records) {
        // Control if the keys we need do exist
        if (parent && node.connections && node.connections.joins) {
            var found = false;
            // Search in connections the current relation parent/child
            for (var connection of node.connections.joins) {
                if (connection.parent == parent && connection.child == node.name) {
                    found = true;
                    break;
                }
            }
            if (!found) {
                // We checked all connections, but we did not find our current relation!
                console.log('Warning: Broken connection between parent node '+parent+' and child node '+node.name);
                break;
            }
        }
        if (node.nodes) {
            // The current node becomes parent, start again with the inner nodes list
            connections_control(node.nodes, node.name);
        }
    }
}

connections_control(records);

请注意，在第一个循环中，它从根部获取文档，没有父级，因此不会搜索连接。

执行：

nodejs childs.js
Warning: Broken connection between parent node Node-1-1 and child node Node-1-1-1