多級數組Tree如何做搜索

兩種方案 1、數組打平，根據搜索字符在打平數組裏去filter出滿足條件的node節點，但此時被篩選的節點只有子節點，然後再通過被篩選出的子節點去找對應的父節點，然後拿到結果後轉成tree結構 優點：思路簡單，打平數組用了遞歸，好理解 缺點：找父節點的時候相對麻煩。 2、寫一個遞歸算法，滿足條件就返回tree 比如有一個簡單個tree const treeData = [ {