104. 二叉树的最大深度




题目链接:https://leetcode.cn/problems/maximum-depth-of-binary-tree/

递归方案写出来了,也就是深度遍历方式。

迭代方案没有,也就是广度(层序)遍历方式。写的时候想到的是之前的另一个题目:找树左下角的值( http://aspirer.wang/?p=1643),问题是这个迭代是把所有的节点都遍历一遍,导致没办法计算深度。看了题解才知道要稍微改造下,一次出队一层,也就是遍历一层,而不是一个节点。