LeetCode104. 二叉树的最大深度

/**
 * 给定一个二叉树,找出其最大深度。
 * 
 * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
 * 
 * 说明: 叶子节点是指没有子节点的节点。
 * 
 * 示例:
 * 给定二叉树 [3,9,20,null,null,15,7],
 * 
 *     3
 *    / \
 *   9  20
 *     /  \
 *    15   7
 * 返回它的最大深度 3 。
 * 
 * 来源:力扣(LeetCode)
 * 链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
 * 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 */

#include 
#include 
using namespace std;

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode() : val(0), left(nullptr), right(nullptr) {}
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
    TreeNode(int x, TreeNode* left, TreeNode* right) : val(x), left(left), right(right) {}
};

class Solution {
public:
    int maxDepth(TreeNode* root) {
        int result = 0;
        if (root == nullptr) {
            return result;
        }
        vector<TreeNode*> queue{ root };
        for (unsigned int i = 0; i < queue.size(); ++i) {
            auto p = queue[i];
            if (p->left != nullptr) {
                queue.push_back(p->left);
            }
            if (p->right != nullptr) {
                queue.push_back(p->right);
            }
            if (p == root) {
                result++;
                root = queue.back();
            }
        }
        return result;
    }
};

你可能感兴趣的:(BFS,二叉树,leetcode)