1.這是一道二叉樹(shù)查看最深的題目

其中有兩種思路，第一種是BFS，第二種是DFS
他們的時(shí)間復(fù)雜度都是一樣的，反正所有的節(jié)點(diǎn)都會(huì)遍歷一次。
我覺(jué)得遞歸好難想。
BFS：針對(duì)每層遍歷一次，然后記錄每層的長(zhǎng)度，根據(jù)長(zhǎng)度判斷總共有幾層。
DFS：就是每層都加一，然后找到最大的值。這個(gè)的空間復(fù)雜度更好。但是代碼挺難寫的。

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