[LeetCode/Easy] 104. Maximum Depth of Binary Tree

1. Input

1) TreeNode root

 

2. Output

1) 이진 트리의 최대 깊이를 반환

 

3. Constraint

1) 트리의 노드 수의 범위는 [0, 104]

2) -100 <= Node.val <= 100

 

4. Example

Input: root = [3,9,20,null,null,15,7] -> Output: 3

설명: 3-20-7 또는 3-20-15일 때 깊이가 3으로 가장 깊다.

 

5. Code

1) 첫 코드(2023/01/17)

/**
* 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;
*     }
* }
*/

int answer;
if(root==null)
    answer = 0;
else
    answer = 1 + Math.max(maxDepth(root.right), maxDepth(root.left));
return answer;