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

题目：
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：

题解思路：

方法：BFS+队列(queue)

函数代码：

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root)
        {
            return 0;
        }
        queue<TreeNode *>q;
        q.push(root);
        int depth=0;
        while(!q.empty())
        {
            int len=q.size();
            for(int i=0;i<len;++i)
            {
                TreeNode *p=q.front();
                q.pop();
                if(p->left)
                {
                    q.push(p->left);
                }
                if(p->right)
                {
                    q.push(p->right);
                }
            }
            ++depth;
        }
        return depth;
    }
};