javascript深度广度遍历DOM及二叉树以及求深度

最新推荐文章于 2024-02-11 15:24:34 发布

原创最新推荐文章于 2024-02-11 15:24:34 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#DOM #二叉树

本文通过JavaScript代码展示了如何实现对DOM树的深度优先和广度优先遍历，同时提供了一个计算DOM树深度的方法。深度优先遍历采用递归方式，而广度优先遍历则使用队列实现。此外，还介绍了如何利用这些方法计算DOM树的最大深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

console.log('深度');

  function d(e) {
    console.log(e);
    const ren = e.children;
    // 如果是二叉树，则
    // const ren =[e.left,e.right].filter(ei=>!!ei);
    if (ren.length) {
      Array.from(ren).forEach(e => d(e));
    }
  }

  d(document.body);

  console.log('广度');

  function g(e) {
    let arr = [];
    arr.push(e);
    while (arr.length) {
      const one = arr.shift();
      console.log(one);
      const ren = one.children;
      // 如果是二叉树，则
      // const ren =[one.left,one.right].filter(e=>!!e);
      arr = [...arr, ...ren];
    }
  }

  g(document.body);



// 求深度是多少
  function depth(ele) {
    if (!ele) {
      return 0; // 这个可以不要
    }
    const ren = ele.children;
    // 如果是二叉树
    // const ren =[ele.left, ele.right].filter(e=>!!e);
    let zishugaodus = Array.from(ren).map(e => depth(e));
    console.log('zishugaodus', zishugaodus);
    return Math.max(0, ...zishugaodus) + 1;
    // 之所以前面加个0，是因为：
    // Math.max(...[]);
    // -Infinity
  }

  console.log('depth', depth(document.body));