数据结构每日一题25

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

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

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

方法一：递归

class Solution {

public:

    int maxDepth(TreeNode* root) {

        if(root == NULL)return 0;

        return max(maxDepth(root->left),maxDepth(root->right))+1;

    }

};

方法二：广度优先搜索

class Solution {

public:

    int maxDepth(TreeNode* root) {

        if(root == NULL) return 0;

        queue<TreeNode*> q;

        q.push(root);

        int ans = 0;

        while(!q.empty()){

            int size = q.size();

            for(int i =0;i<size;i++){

                TreeNode* node = q.front();

                q.pop();

                if(node->left) q.push(node->left);

                if(node->right) q.push(node->right);

            }

            ans++;

        }

        return ans;

    }

};