(LeetCode系列)104二叉树的最大深度

深度优先遍历也可以获得树的最大深度,因为层次遍历最后一个元素一定位于最后一层,而最后一层也就是最深的一层,从而可以代表树的最大深度。 参考