题解 | #二叉树的最大深度#

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 *  TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
#include <cstddef>
#include <queue>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return int整型
     */
    int maxDepth(TreeNode* root) {
        // write code here
        if (root==nullptr) {
           return 0;
        }
        queue<TreeNode*> queue;
        queue.push(root);
        int res = 0;
        while (!queue.empty()) {
            int size = queue.size();

            for (int i = 0; i < size; i++) {
                TreeNode* popNode = queue.front();
			  //出队，没有返回值，所以需要上一步获取队列头节点
                queue.pop();
                if (popNode->left != nullptr) {
                    queue.push(popNode->left);
                }
                if (popNode->right != nullptr) {
                    queue.push(popNode->right);
                }

            }

            res++;
        }
        return res;
    }
};

1.构造一个队列，每次while循环只保留当前层的节点

2.队列不为空时，依次将同一层的队列取出，放置下一层

3.每遍历一层，深度+1，深度只有层数有关，与当前层的节点数无关系