剑指 Offer 55 - I. 二叉树的深度

    先序遍历（DFS）

    1. class Solution:
    2.     def maxDepth(self, root: TreeNode) -> int:
    3.         if not root: return 0
    4.         return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1
    6. 作者：jyd
    7. 链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/solution/mian-shi-ti-55-i-er-cha-shu-de-shen-du-xian-xu-bia/
    8. 来源：力扣（LeetCode）
    9. 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

    层序遍历（BFS）

    1. class Solution:
    2.     def maxDepth(self, root: TreeNode) -> int:
    3.         if not root:
    4.             return 0
    5.         queue = [root]
    6.         res = 0
    7.         while queue:
    8.             temp = list()
    9.             for node in queue:
    10.                 if node.left:
    11.                     temp.append(node.left)
    12.                 if node.right:
    13.                     temp.append(node.right)
    14.             queue = temp
    15.             res+=1
    16.         return res