«least-common-ancestor» 태그된 질문

30
이진 트리에서 두 노드의 가장 낮은 공통 조상을 찾는 방법은 무엇입니까?
이진 트리가 반드시 이진 검색 트리 일 필요는 없습니다. 구조는- struct node { int data; struct node *left; struct node *right; }; 친구와 함께 해결할 수있는 최대 솔루션은 이런 종류의 것입니다. 이 바이너리 트리를 고려하십시오 . 순차 통과 수율-8, 4, 9, 2, 5, 1, 6, 3, 7 그리고 주문 후 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.