用了一个队列,深度优先搜索,每一层搜索完毕深度加一,复杂度有点高。
大佬实现,同样是BFS:
大佬递归实现:
之前的递归总是从叶子节点向上累加计算深度,这次是从根节点向下累加计算。
本文标题:559- N叉树的最大深度
本文链接:https://www.haomeiwen.com/subject/jnqkoqtx.html
网友评论