(层次遍历)104. 二叉树的最大深度

遍历)104. 二叉树的最大深度"/>

(层次遍历)104. 二叉树的最大深度

原题链接：(层次遍历)104. 二叉树的最大深度

思路：
使用层序遍历模板，遍历每一层 hight+1 返回hight即可

全代码：

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