美文网首页
559- N叉树的最大深度

559- N叉树的最大深度

作者: 不胖二十斤不改名zz | 来源:发表于2019-05-05 20:53 被阅读0次

    用了一个队列,深度优先搜索,每一层搜索完毕深度加一,复杂度有点高。

    大佬实现,同样是BFS:

    大佬递归实现:

    之前的递归总是从叶子节点向上累加计算深度,这次是从根节点向下累加计算。

    相关文章

      网友评论

          本文标题:559- N叉树的最大深度

          本文链接:https://www.haomeiwen.com/subject/jnqkoqtx.html