请问大佬们，有没有方法过滤掉没有level=4的数据啊

Question

这是我在rap2上建的树形结构，最多有4级，现在我们公司的需求是过滤掉没有4级(level=4)的数据,意思就是每一层的chilren数组长度不为空，并且最后一层的children里level=4。js算法确实写不来了，求助，谢谢！
http://rap2api.taobao.org/app...

Answer 1

function treeFilter (tree, func) {
  // 使用map复制一下节点，避免修改到原树
  return tree.map(node => ({ ...node })).filter(node => {
    node.children = node.children && treeFilter(node.children, func)
    return func(node) || (node.children && node.children.length)
  })
}

调用：

const result = treeFilter(treeList, node => node.level === 4);

Answer 2

你给的数组中，子节点名称有 children 和 chilren，后者应该是拼写错误，不修正处理起来麻烦。下面的代码是按修正过后的数据来处理的。

/**
 * 过滤树节点
 * @param {any|any[]} root
 * @param {(node: any) => bool} predicate 返回 true 的节点会被保留
 */
function filterTree(root, predicate) {
    let rootIsArray = false;
    if (Array.isArray(root)) {
        rootIsArray = true;
        root = { children: root };
    }

    root.children = filter(root.children);

    /**
     *
     * @param {any[]} nodes
     * @returns
     */
    function filter(nodes) {
        if (!nodes?.length) { return nodes; }
        return nodes.filter(it => {
            if (!predicate(it)) {
                return false;
            }

            it.children = filter(it.children);
            return true;
        });
    }

    return rootIsArray ? root.children : root;
}

const result = filterTree(data.treeList, it => it.level < 4);
console.log(JSON.stringify(result, null, 2));

---

写了篇博文：过滤/筛选树节点 - SegmentFault 思否