力扣原题
分析:
要二叉树的深度,那么就要往深度方向递归,每深一层,就将层数++,由于左右子树的存在,所以我们要将左右进行比较,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;
}
};
早起一题,复习复习。