package ch14;

import datatype.TreeNode;

public class P47_2 {
    public int maxDepth(TreeNode root) {
        // 더 이상 존재하지 않는 노드라면 0 리턴
        if (root == null)
            return 0;
        // 왼쪽 노드에 깊이만큼 +1 처리된 값이 리턴된다.
        int left = maxDepth(root.left);
        // 오른쪽 노드에 깊이만큼 +1 처리된 값이 리턴된다.
        int right = maxDepth(root.right);
        // 왼쪽/오른쪽 노드 중 큰 값에 +1 하여 리턴
        return Math.max(left, right) + 1;
    }
}