题解 | #二叉树的最大深度#

class Solution:
    def maxDepth(self , root: TreeNode) -> int:
        d = 0
        if not root:
            return d        
        que = [(root, 1)]
        while que:
            node, d = que.pop(0)
            if node.left:
                que.append((node.left, d +1))
            if node.right:
                que.append((node.right, d + 1))
        return d