0
표현 트리가 포함 된 유전 프로그래밍 문제에 대해 연구하고 있습니다. 내가 사용하고있는 트리 데이터 구조는 깊이 우선과 너비 우선 탐색 측면에서 접근 자만 제공합니다. 이 제공된 메소드만을 사용하여 트리에서 표현식을 복구하는 효율적인 방법은 무엇입니까?수식 트리를 너비 우선 및/또는 너비 우선 탐색을 사용하여 문자열 형식으로 다시 변환
A
답변
0
좋아, 재귀 BFS 검색을 사용하여 문제가 해결되었습니다. 기본적으로 하위 트리가 터미널 노드가 아닌 경우이 함수는 하위 트리에서 자체를 호출합니다.이 경우 노드의 값이 반환됩니다.
DFS의 사전 주문, 순서대로, 주문 후 버전을 제공합니까? DFS는 괜찮지 만 선주문 또는 선행 주문이 있으면 선주문 만하는 것보다 훨씬 쉬울 것입니다. –
데이터 구조를 탐색하는 데 사용할 수있는 정확한 인터페이스는 무엇입니까? –
예약 주문 양식입니다. 기본적으로 DFS 또는 BFS를 수행하는 함수를 호출 할 수 있으며 방문한 노드의 목록이 선주문 양식으로 반환됩니다. – gamerx