BFE.devでのAI解答例 - JavaScript コーディング問題
58. DOM treeの高さを返す

再起を使って解く場合：

function getDomTreeHeight(node) {
  if (!node || !node.childNodes) { // nodeがnullか、childNodesがない場合（ノードがテキストノードなど）
    return 0;
  } else {
    let maxChildHeight = 0;
    for (let child of node.childNodes) {
      if (child.nodeType === Node.ELEMENT_NODE) { // ELEMENT_NODEの場合のみ再帰的に子ノードを探索
        let childHeight = getDomTreeHeight(child);
        if (childHeight > maxChildHeight) {
          maxChildHeight = childHeight;
        }
      }
    }
    return maxChildHeight + 1; // 子ノードの高さの最大値 + 1（自分自身の高さ）
  }
}

再起を使わない場合：

function getDomTreeHeight(node) {
  let height = 0;
  let stack = [{node: node, depth: 1}];
  
  while (stack.length > 0) {
    let current = stack.pop();
    let currentNode = current.node;
    let currentDepth = current.depth;
    if (currentNode.nodeType === Node.ELEMENT_NODE) {
      height = Math.max(height, currentDepth);
      for (let child of currentNode.childNodes) {
        stack.push({node: child, depth: currentDepth + 1});
      }
    }
  }
  
  return height;
}

どちらの解法でも、与えられたnodeがnullまたはテキストノードなどの場合は高さ0を返します。再起を使う場合は、childNodesがない場合も同様に高さ0を返します。それ以外の場合は、子ノードの高さの最大値に+1した値を返します。スタックを使う場合は、配列の最後尾から取り出したノードをチェックします。ノードがELEMENT_NODEである場合は、その高さを更新し、子ノードをスタックに追加します。スタックが空になるまでこの処理を繰り返すことで、DOM treeの高さを求めます。