二叉树的深度

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

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/

//也是利用广度优先搜索的方法解决，将结点存储在队列中，然后判断在同一高度下是否存在左右子树，
//---》存在则深度自增
class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot == nullptr)
        {
            return 0;
        }
        
        deque<TreeNode *> deque;
        deque.push_back(pRoot);
        int depth = 0;
        
        while(!deque.empty())
        {
            int deque_size = deque.size();
            depth++;
            while(deque_size--)
            {
                TreeNode *node = deque.front();
                deque.pop_front();
                if(node->left)
                {
                    deque.push_back(node->left);
                }
                if(node->right)
                {
                    deque.push_back(node->right);
                }
            }
        }
        return depth;
    }
};