58. 返回DOM tree的高度

JavaScript算法DOM
觉得这个题有帮助吗?

中等难度  -通过 / -执行

Tree的高度是指从根结点开始到叶节点最大的层数。空根结点的高度是0。

给定一个DOM tree,能否返回它的高度?

比如如下的DOM tree的高度是4。

<div>
  <div>
    <p>
      <button>Hello</button>
    </p>
  </div>
  <p>
    <span>World!</span>
  </p>
</div>

你能否用递归,也能不用递归解决该问题?

争取10分钟以内搞定这个问题

讨论(82)