경로 (112)의 합

제목 설명

이진 트리와 대상을 감안할 때이 노선에, 트리 경로의 리프 노드에 루트 노드가 있는지 여부를 모든 노드를 결정하고, 추가 목표 값과 동일.

설명 : 잎 노드는 노드에 자식 노드가 없습니다.

아이디어 분석

종료 어떤 조건 재귀 분석하려면? 어떤 조치로 재귀? 재귀 희망은 어떤 정보로 돌아가려면?

종료 조건 : 노드가 null

순환 동작 : 현재의 노드는 현재 노드를 감산하여 합산 값의 합이 0 인 경우에 해당하는 리프 반환

왼쪽과 오른쪽 하위 트리에 대한 완전한 경로가 있는가 : 재귀 반환 된

코드 구현

    public boolean hasPathSum(TreeNode root, int sum) {
        if (root == null) {
            return false;
        }
        sum -= root.val;
        if (sum == 0 && root.left == null && root.right == null) {
            return true;
        }
        return hasPathSum(root.left, sum) ||
                hasPathSum(root.right, sum);
    }