当前位置：网站首页>104.二叉树的最大深度

104.二叉树的最大深度

2022-07-26 10:42:00 【Forest_1010】

题目：给定一个二叉树，找出其最大深度。
先求它的左子树的深度，再求的右子树的深度，最后取左右深度最大的数值再+1。

/** * Definition for a binary tree node. * 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) {
    
        if(root==NULL) return 0;
        return 1+max(maxDepth(root->left),maxDepth(root->right));
    }
};