3584번 - 가장 가까운 공통 조상
가장 가까운 공통 조상의 정의에서 두 노드를 모두 "자손"으로 가진다고 되어있는데, 예제의 두번째 테스트케이스의 경우 3과 5의 공통 조상이 3으로 나와있습니다.
3번 노드가 자기 자신을 자손으로 가진다고 볼 수 있나요?
제가 생각하는 두번째 테스트케이스의 출력은 2가 되어야 된다고 생각합니다.
일반적으로 자기 자신은 자손으로 간주합니다.
댓글을 작성하려면 로그인해야 합니다.
tiranosm 2년 전
가장 가까운 공통 조상의 정의에서 두 노드를 모두 "자손"으로 가진다고 되어있는데, 예제의 두번째 테스트케이스의 경우 3과 5의 공통 조상이 3으로 나와있습니다.
3번 노드가 자기 자신을 자손으로 가진다고 볼 수 있나요?
제가 생각하는 두번째 테스트케이스의 출력은 2가 되어야 된다고 생각합니다.