이진 트리에서 두 노드의 가장 낮은 공통 조상을 찾는 방법은 무엇입니까? 이진 트리가 반드시 이진 검색 트리 일 필요는 없습니다. 구조는- struct node { int data; struct node *left; struct node *right; }; 친구와 함께 해결할 수있는 최대 솔루션은 이런 종류의 것이 었습니다. 이 바이너리 트리를 고려하십시오 . 순차 통과 수율-8, 4, 9, 2, 5, 1, 6, 3, 7 그리고 주문 후 순회 수익률-8, 9, 4, 5, 2, 6, 7, 3, 1 예를 들어 노드 8과 5의 공통 조상을 찾으려면 순서 트리 탐색에서 8과 5 사이에있는 모든 노드의 목록을 작성합니다.이 경우 [4, 9 , 2]. 그런 다음이 목록에서 어떤 노드가 postorder traver..