力扣练习第二十七天——二叉树的最大深度

力扣练习第二十七天——二叉树的最大深度

题目大致如下：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]
返回它的最大深度 3 。

链接来源于LeetCode：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

大致思路：
采用递归的思想，从底层追溯到顶层，每一层的最大深度都看左右子树的情况。

代码如下：

class Solution {
public:
    int maxDepth(TreeNode* root) {
    if (root == NULL)  return 0;
    if ((root->left == NULL) && (root->right == NULL)) return 1;
    return max(maxDepth(root->left), maxDepth(root->right)) + 1;// 递归：每个根节点的最大深度=左右节点最大深度的最大值  +  1 ，这里在累加 
    }
};

结果：