原生JS求DOM树的最大深度


题目分析:求dom树的最大深度

  1. 以html标签为根结点;
  2. 从根节点出发,一层一层找子节点;
  3. 对于同级节点来说,只需要返回该级子节点返回的最大子节点( node.children )树。
<!DOCTYPE html>
<html lang="en">
  <body>
    <div>
      <div>
        <p>
          <span><span></span></span>
        </p>
        <p></p>
        <p><span></span></p>
      </div>
    </div>
  </body>
</html>
<script>
    // 求dom树的最大深度
    const getDepth = node => {
      if (!node.children || node.children.length === 0) {
        return 1
      }
      const maxChildrenDepth = [...node.children].map(v => getDepth(v))
      return 1 + Math.max(...maxChildrenDepth)
    }
    console.log(getDepth(document.documentElement))
</script>


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM