二叉树的最大深度(DFS和BFS解法)

解法一：DFS递归

很简单只需要判断每个左右子树的最大深度并返回即可。
易理解写法

int maxDepth(TreeNode* root) {
        if(root==nullptr)
        	return 0;
        int res1 = maxDepth(root->left)+1;
        int res2 = maxDepth(root->right)+1;
        return max(res1,res2);
    }

极致简写

int maxDepth(TreeNode* root) {
 return root==nullptr? 0 : max(maxDepth(root->left), maxDepth(root->right))+1;
    }

解法二：BFS

广度优先搜索实际就是一层一层的遍历。比DFS更适合做求最短路径类的题目。

int maxDepth(TreeNode* root) {
        //防止特殊情况，当root为空指针的时候
        if(root==nullptr)
            return 0;
        //创建一个队列用于不断的层序遍历
        queue<TreeNode*> q;
        q.push(root);
        int count = 0;
        while(q.size()>0){
            //用变量记住此刻要遍历的队列长度，确保层序遍历
            int size = q.size();
            while(size>0){
                TreeNode* t = q.front();
                q.pop();
                if(t->left!=nullptr)
                    q.push(t->left);
                if(t->right!=nullptr)
                    q.push(t->right);
                size--;
            }
            //每层遍历完计数。
            count++;
        }
        return count;
    }