不知道關(guān)系？那只有遍歷了。。。

看這個(gè)數(shù)據(jù)，葉節(jié)點(diǎn)應(yīng)該不少。如果不允許非空父節(jié)點(diǎn)的話，每個(gè)看得見的父節(jié)點(diǎn)下至少會(huì)有一個(gè)葉節(jié)點(diǎn)。所以你是要找第一個(gè)葉節(jié)點(diǎn)呢，還是要找所有葉節(jié)點(diǎn)呢？

這里提供一個(gè)找所有葉節(jié)點(diǎn)的方法，沒用遞歸，用的廣度遍歷（相關(guān)閱讀：使用遞歸遍歷并轉(zhuǎn)換樹形數(shù)據(jù)，這里面也講了廣度)。這里采用 ES2015 的 generator 語法實(shí)現(xiàn)

function findLeaves(roots) {
    const queue = [...roots];

    function* next() {
        while (true) {
            const node = queue.shift();
            if (!node) {
                return;
            }

            if (node.children && node.children.length) {
                queue.push(...node.children);
            }
            yield node;
        }
    }

    return Array.from(next())
        // 這里就已經(jīng)取到了所有的葉節(jié)點(diǎn)
        .filter(node => !node.isLeaf)
        // 這里進(jìn)一步取到了所有葉節(jié)點(diǎn)的 value 值，
        // 反正節(jié)點(diǎn)都在，想要什么值都可以取得到了
        .map(node => node.value);
}

這不就是樹的遍歷嗎。。。
簡單寫個(gè)遞歸就可以了

function getLeafLabel(tree) {
    return tree.isLeaf
        ? tree.label
        : getInChildren(tree)
}
function getInChildren(tree) {
    let result
    tree.children && tree.children.forEach(tree => {
      result = result || getLeafLabel(tree)
    })
    return result
}

遞歸遍歷，判斷isLeaf是否為true