递归法找到多维度数组的节点by id

递归法找到多维度数组的节点by id

function findNodeById(treeData, nodeId) {
  // 遍历当前层级的所有节点
  for (var i = 0; i < treeData.length; i++) {
    var node = treeData[i];
    // 如果当前节点的 ID 匹配目标节点的 ID，则返回当前节点
    if (node.id === nodeId) {
      return node;
    }
    // 如果当前节点有子节点，则递归调用当前函数继续查找子节点
    if (node.children && node.children.length > 0) {
      var foundNode = findNodeById(node.children, nodeId);
      // 如果在子节点中找到了目标节点，则返回找到的节点
      if (foundNode) {
        return foundNode;
      }
    }
  }
  
  // 如果遍历完所有节点仍未找到目标节点，则返回 null
  return null;
}