tiranosm   2년 전

가장 가까운 공통 조상의 정의에서 두 노드를 모두 "자손"으로 가진다고 되어있는데, 예제의 두번째 테스트케이스의 경우 3과 5의 공통 조상이 3으로 나와있습니다.

3번 노드가 자기 자신을 자손으로 가진다고 볼 수 있나요?

제가 생각하는 두번째 테스트케이스의 출력은 2가 되어야 된다고 생각합니다.

jh05013   2년 전

일반적으로 자기 자신은 자손으로 간주합니다.

댓글을 작성하려면 로그인해야 합니다.