[每日一题]104.binary tree level order traversal

1.这是一道二叉树查看最深的题目

其中有两种思路，第一种是BFS，第二种是DFS
他们的时间复杂度都是一样的，反正所有的节点都会遍历一次。
我觉得递归好难想。
BFS：针对每层遍历一次，然后记录每层的长度，根据长度判断总共有几层。
DFS：就是每层都加一，然后找到最大的值。这个的空间复杂度更好。但是代码挺难写的。

104-maximum-depth-of-binary-tree.png

链接：
https://leetcode.com/problems/maximum-depth-of-binary-tree/

2.题解：

bfs方法

# bfs方式
    def maxDepth(self, root):
        if root is None:
            return 0
        queue = []
        height = 0
        queue.append(root)
        while queue:
            lenght = len(queue)
            for i in range(lenght):
                node = queue.pop(0)
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
            height += 1
        return height

dfs方法

    # dfs方式
    def maxDepth(self, root):
        if not root:
            return 0
        return 1+max(self.maxDepth0(root.left), self.maxDepth0(root.right))

3.完整代码

查看链接：
https://github.com/Wind0ranger/LeetcodeLearn/blob/master/8-research/104-maximum-depth-of-binary-tree.py