559- N叉树的最大深度

2019-05-05  本文已影响0人  不胖二十斤不改名zz

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

大佬实现,同样是BFS:

大佬递归实现:

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

上一篇 下一篇

猜你喜欢

热点阅读