王道5-3-5

题目大意

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例： 给定二叉树 [3,9,20,null,null,15,7]，

3

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

1. 通过层序遍历来获取
2. queue记录当前层的所有元素，用for遍历这一层的元素加入他的左右节点，for结束就是一层结束

代码实现

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
    
    
public:
    int maxDepth(TreeNode* root) {
    
    
        if(root == NULL)
        return 0;
    int num = 0;
    queue<TreeNode*> queue1;
    queue1.push(root);
    while (!queue1.empty()){
    
    
        int n=queue1.size();
//        对这一层所有的元素进行加子节点
        for (int i = 0; i < n; ++i) {
    
    
            TreeNode *cur=queue1.front();
            if (cur->left){
    
    
                queue1.push(cur->left);
            }
            if (cur->right){
    
    
                queue1.push(cur->right);
            }
            queue1.pop();
            
            
        }
//        for结束后这一层就结束了
        num++;
    }
    return num;
    }
};