[알고리즘] Leetcode_104_Maximum_Depth_of_Binary

Problem

Solve

• 일종의 DFS 알고리즘으로 현재 노드의 좌, 우로 각각 재귀적으로 푸는 문제
• 자기 자신의 깊이인 1과 아래 노드의 깊이를 다시 재귀하는데, 좌우의 깊이 중 최대값을 가져옴

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