打卡第二十一天：二叉树的最大深度

---

一、题目

---

---

二、代码实现

---

DFS(深度优先)

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }else{
            int left_height = maxDepth(root.left);
            int right_height = maxDepth(root.right);
            return java.lang.Math.max(left_height,right_height)+1;
        }
    }
}

执行结果：

时间复杂度：O(N)
空间复杂度：最好（完全平衡二叉树）O(log(N))，最坏（完全非平衡二叉树）O(N)

---

三、收获

---

递归步骤：

题外话：人必应劫而生，心有傲数之能。