104. 二叉树的最大深度

Problem: 104. 二叉树的最大深度

解题方法

后序遍历，得到一个左右孩子的深度值进行比较，取其中深度更大的一个。
返回条件是：达到了叶子节点。

到达一个节点就对左右孩子比较。

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

[]

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     public int val;

 *     public TreeNode left;

 *     public TreeNode right;

 *     public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {

 *         this.val = val;

 *         this.left = left;

 *         this.right = right;

 *     }

 * }

 */

class Solution {

public:

    int maxDepth(TreeNode* root) {

        return foreach(root);

    }

    int foreach(TreeNode* node) {

        if(node == nullptr) return 0;

        int left = foreach(node->left);

        int right =  foreach(node->right);

        int max = std::max(left,right) + 1;

        return max;

    }

};