<pre class="shiki github-dark shaku"><code>/** * 引数として与えられたHTMLElementで表されるDOMツリーの高さを計算します。 * 高さはツリーのレベル数として定義され、ルート要素はレベル1と見なされます。 * * Calculates the height of a DOM tree represented by the given HTMLElement. * The height is defined as the number of levels in the tree, where the root element is considered level 1. */function getHeight(tree) { if (!tree || !tree.children) { return 0; } // 1. 探索用のキュー。初期値としてルート要素を入れる。 // 1. A queue for breadth-first traversal, initialized with the root element. const queue = [tree]; // 2. 深さを表す変数。初期値は0。 // 2. A variable to keep track of the depth, initialized to 0. let depth = 0; // 3. キューが空になるまでループ。 // 各ループで現在のレベルのノードを処理し、子ノードをキューに追加する。 // 3. Loop until the queue is empty. // In each iteration, process the nodes at the current level and add their children to the queue. while (queue.length) { // 4. 現在のレベルのノード数を取得。 // 4. Get the number of nodes at the current level. const currentLevel = queue.length; console.log(depth, queue, currentLevel); // 5. 現在のレベルのノードだけを処理。 // 5. Process only the nodes at the current level. for (let i = 0; i &lt; currentLevel; i++) { // 6. キューから先頭のノードを取り出す。 // 6. Dequeue the first node from the queue. const node = queue.shift(); if (node?.children) { // 7. 子ノードがある場合、それらをキューに追加。 // 7. If the node has children, enqueue them. queue.push(...Array.from(node.children)); } } // 8. 現在のレベルの処理が終わったら深さを1増やす。 // 8. After processing the current level, increment the depth by 1. depth++; } return depth;}</code></pre>

🤔 Get DOM Tree Height

Height of a tree is the maximum depth from root node. Empty root node have a height of 0. If given DOM tree, can you create a function to get the heig…