二叉树的最大深度——基础题复习系列

力扣原题

分析：
要二叉树的深度，那么就要往深度方向递归，每深一层，就将层数++，由于左右子树的存在，所以我们要将左右进行比较，max的加1。

递归法：深度优先

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root==nullptr)
            return 0;
        int left=maxDepth(root->left);//左下一层
        int right=maxDepth(root->right);//右下一层
        return left>right?(left+1):(right+1);//将大者+1表示层数增加
    }
};

迭代法：广度优先

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
    	if(root==nullptr)
    		return 0;
    	queue<TreeNode*> Q;
    	Q.push(root);
    	int ans=0;
    	while(!Q.empty())
    	{
    		int sz=Q.size();
    		while(sz>0)//此处是重点，将每一层所有节点推入
    		{
    			TreeNode* p=Q.front();
    			Q.pop();
    			if(p->left)
    				Q.push(p->left);
    			if(p->right)
    				Q.push(p->right);
    			sz--;
    		}
    		ans++;//层数加1
    	}
    	return ans;
    }
};

早起一题，复习复习。