プログラマの雑談部屋 ★139

745 ：仕様書無しさん：2021/04/26(月) 18:15:50.45 .net

function saiki(node, action, sort) {
action(node);
let c = sort ? sort(node.children) : node.children;
c.forEach(n => saiki(n, action, sort));
}

うん。エレガントだね


function not_saiki(node, action, sort) {
let stack = [node];
while(stack.length > 0) {
let n = stack.shift();
action(n);
let c = sort ? sort(n.children) : n.children;
Array.prototype.push.apply(stack, c);
}
}

ちょっとキモいかな