3
A
답변
4
는 Lowest common ancestor의 위키 백과 정의에 따르면, 나 자신을 수정 :
가장 낮은 공통 조상 (LCA)는 그래프 이론 및 컴퓨터 과학 개념이다. T를 n 노드가있는 루트 트리라고합시다. 가장 낮은 공통 조상은 두 노드 v와 w 사이에 v와 w가 모두 자손으로있는 T에서 노드의 최하위 노드로 정의됩니다 (노드 이 자신의 자손이되도록 허용).
그렇다면이 정의에 따르면 정답은 6입니다. 이것이 면접 질문이 면접관과 미리 명확하게하는 것이 좋을 것입니다.
관련 문제
- 1. 이진 트리의 가장 낮은 공통 조상 (이진 검색 트리가 아님)
- 2. 이진 검색 트리에서 가장 낮은 공통 조상
- 3. 이진 트리에서 가장 낮은 공통 조상
- 4. 트리의 첫 번째 탐색, 파이썬
- 5. 이진 트리에서 노드의 첫 번째 공통 조상을 찾는 방법은 무엇입니까?
- 6. Neo4j 최저 공통 조상
- 7. 이진 트리의 배열 구현
- 8. 이진 탐색 트리의 분석
- 9. 이진 트리의 밀도
- 10. 이진 트리의 삽입 방법
- 11. 이진 트리의 외부 노드
- 12. 이진 트리의 순차 후계자
- 13. 이진 트리의 노드 경로
- 14. 이진 트리의 중간 노드
- 15. 이진 트리의 나머지 합계
- 16. 이진 트리의 C++ 기본
- 17. 트리의 공통 하위 트리 찾기
- 18. BST의 가장 낮은 공통 조상 (반환 값에서 낯선 행둥)
- 19. 스키마의 첫 번째 이진 트리 탐색
- 20. 특정 클래스를 포함하는 첫 번째 일치하는 조상 얻기
- 21. 이진 트리의 inorder 순회의 n 번째 항을 되 돌리는 것
- 22. SQL : hierarchyids의 가장 낮은 공통 조상 찾기
- 23. 비 - 이진 트리의 높이 찾기
- 24. 딥 복사 이진 트리의 생성자
- 25. 이진 트리의 하위 트리를 찾습니다.
- 26. 이진 검색 트리의 중복 항목
- 27. 이진 트리의 최적 채우기 순서
- 28. 이진 트리의 높이 알아 내기
- 29. 이진 트리의 문제. 도움이 필요합니다
- 30. dom 트리의 첫 번째 자식 앞에 새 노드 추가
알고리즘이 제대로 실행되고 있는지 테스트하는 테스트 사례입니다.이 경우에는 – Madu
'8'이 대답이 될 것입니다. 그러나 '6'이라고 대답 한 사람도 보았습니다. – BrokenGlass
은 그 경우에 어떤 차이가 있습니다. 정확한 대답을 말해 줄 수 있어요? – Madu