Leetcode Java 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) {
return this.recursive(root, 0);
}
private int recursive(TreeNode treeNode, int depth) {
if (treeNode == null) {
return depth;
} else {
return Math.max(this.recursive(treeNode.left, depth + 1), this.recursive(treeNode.right, depth + 1));
}
}
}
결과
설명
-
주어진 TreeNode인 root의 최대 깊이를 구하는 문제이다.
-
재귀 호출을 통해서 root의 최대 깊이를 구하여 주어진 문제의 결과로 반환한다.
- treeNode가 null인 경우 해당 노드의 마지막이므로, depth를 반환한다.
- 그 외의 경우에는 treeNode의 left와 right를 각각 $depth + 1$로 재귀호출을 수행한 결과 중 가장 큰 값을 반환한다.
소스
Sample Code는 여기에서 확인 가능합니다.
댓글남기기