js获取树形结构中某节点的所有父节点和所有子节点

获取某节点的所有父节点

let datasource = [
      {
        path: "/nested",
        title: "Nested",
        children: [
          {
            path: "/nested/menu1",
            title: "Menu1",
            children: [
              {
                path: "/nested/menu1/menu1-1",
                title: "Menu1-1"
              },
              {
                path: "/nested/menu1/menu1-2",
                title: "Menu1-2"
              },
              {
                path: "/nested/menu1/menu1-3",
                title: "Menu1-3"
              },
            ]
          },
          {
            path: "/nested/menu2",
            title: "Menu2",
          }
        ]
      }
    ]
    const targetData = {};
    function loops(data = [], parent) {
      return data.map(({ children, title: value }) => {
        const node = {
          value,
          parent
        }
        targetData[value] = node;
        node.children = loops(children, node);
        return
      })
    }

    function getNode(value) {
      let node = [];
      let currentNode = targetData[value];
      node.push(currentNode.value);
      if (currentNode.parent) {
        node = [...getNode(currentNode.parent.value), ...node];
      }
      return node
    }


    loops(datasource)
    //获取父节点
    const target = getNode('Menu1-3')
    console.log(target)

获取某节点的所有子节点

function getChild(nodes, item, arr) {
      for (let el of nodes) {
        if (el.title === item) {
          arr.push(el.title);
          if (el.children) {
            this.childNodesDeep(el.children, arr);
          }
        } else if (el.children) {
          this.getChild(el.children, item, arr);
        }
      }
      return arr;
    }
    function childNodesDeep(nodes, arr) {
      if (nodes)
        nodes.forEach((ele) => {
          arr.push(ele.title);
          if (ele.children) {
            this.childNodesDeep(ele.children, arr);
          }
        });
    }
    console.log(getChild(datasource,'Menu1',[]));