[LeetCode-104 ] Maximum Depth of Binary Tree 문제풀이 - Java 사용

Reverse StringMaximum Depth of Binary Tree  문제풀이 - Java 사용

104. Maximum Depth of Binary Tree

해당사이트는 영어로 되어있어 구글 번역기를 이용하여 번역을 하였다.

주어진 이진 트리에서, 최대 깊이를 찾으십시오.

최대 깊이는 루트노드로부터 가장 멀리 있는 노드의 층수 입니다.

 

/**
 * 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 Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}