큰 이진 트리가 있습니다. T. "일치". T의 일부 하위 트리도 일치합니다. 사실 일치하는 하위 트리는 전체 하위 트리 일 필요가 없습니다. 잘라낼 수도 있습니다. truncated subtree를 사용하면 하위 트리의 노드가 항상 하위 노드를 포함 할 수 없다는 것을 의미합니다. 하위 노드가있는 일부 노드는 하위 노드를 제거 할 수 있습니다.일치하는 하위 트리를 어떻게 찾을 수 있습니까?
예 : this link 참조. poem1, stanza1, stanza2, line3으로 표시된 트리가 잘린 서브 트리의 예입니다.
트리가 일치하는지 확인하려면 해당 전체 트리에서 계산을 수행해야합니다. 그것은 진보적이지 않습니다.
어떻게 모든 일치 항목을 찾을 수 있습니까?
이 질문의 전체적인 문맥을 이해하고 있는지 확신 할 수 없습니다. 이것은 숙제 문제 인 것 같습니다. 그렇다면 숙제 태그를 추가하려면 질문에 다시 답하십시오. 감사. –