二叉树的最大深度

给定一个二叉树 root ,返回其最大深度。

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

示例 1:

二叉树的最大深度_第1张图片

输入:root = [3,9,20,null,null,15,7]
输出:3

示例 2:

输入:root = [1,null,2]
输出:2

提示:

  • 树中节点的数量在 [0, 104] 区间内。
  • -100 <= Node.val <= 100
   int maxDepth(TreeNode *root) {
        queue que;
        if (root != NULL) que.push(root);
        int deeper = 1;
        while (!que.empty()) {
            int size = que.size();
            deeper++; //记录深度
            for (int i = 0; i < size; i++) {
                TreeNode *node = que.front();
                que.pop();
                //依次放入孩子节点
                if (node->left)que.push(node->left);
                if (node->right)que.push(node->right);
            }
        }
        return deeper;
    }

你可能感兴趣的:(算法)