leetcode--二叉树最大深度

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3

def bin_tree_max_depth(root) :
    if not root: return 0
    q, depth = [root, None], 1
    while q:
        node = q.pop(0)
        if node:
            if node.left: q.append(node.left)
            if node.right: q.append(node.right)
        elif q:
            q.append(None)
            depth += 1
    return depth