前端上的需求,需要寫一個(gè)搜尋的 function 來(lái)遍歷這個(gè)樹(shù)，function search(nodes, keyword){//預(yù)期輸入 如下方的 `const nodes`}const searchedNodes = search(nodes, "1-1-2-1"); // 預(yù)期要輸出包含 "1-1-2-1"的所有節(jié)點(diǎn)以及該節(jié)點(diǎn)的父節(jié)點(diǎn)/*searchedNodes 應(yīng)該要相等于[    {    value: "1-1",    children: [      { value: "1-1-2", children:[        {          value: "1-1-2-1",          children: [            { value: "1-1-2-1-1" }          ]        }      ] }    ]  }]*/const nodes = [  {    value: "1-1",    children: [      { value: "1-1-1"},      { value: "1-1-2", children:[        {          value: "1-1-2-1",          children: [            { value: "1-1-2-1-1" },            { value: "1-1-2-1-2" }          ]        },        {          value: "1-1-2-2"        }      ] }    ]  },  {    value: "1-2",    children: [      { value: "1-2-1"},      { value: "1-2-2", children:[        {          value: "1-2-2-1",          children: [            { value: "1-2-2-1-1" },            { value: "1-2-2-1-2" }          ]        },        {          value: "1-2-2-2"        }      ] }    ]  },];請(qǐng)問(wèn)這樣的樹(shù)搜尋應(yīng)該要怎麼完成呢？昨晚自己折騰了一會(huì) 寫了一個(gè) DFS 的版本 效能似乎不太好 但堪用const search = (nodes, keyword) => {    let newNodes = [];    for (let n of nodes) {      if (n.children) {        const nextNodes = this.keywordFilter(n.children, keyword);        if (nextNodes.length > 0) {          n.children = nextNodes;        } else if (n.label.toLowerCase().includes(keyword.toLowerCase())) {          n.children = nextNodes.length > 0 ? nextNodes : [];        }        if (          nextNodes.length > 0 ||          n.label.toLowerCase().includes(keyword.toLowerCase())        ) {                  newNodes.push(n);        }      } else {        if (n.label.toLowerCase().includes(keyword.toLowerCase())) {          newNodes.push(n);        }      }    }    return newNodes;  };