BST (이원 탐색 트리)의 통과 탐색

Question

Google 테스트에서 이진 검색 트리의 순차 탐색을 테스트하는 좋은 방법은 무엇입니까? 노드의 값을 출력하고 목록이 시각적으로 정렬되어 있는지 확인하여 수동으로 테스트 할 수 있습니다. Google Test를 사용하여 자동으로이를 확인하는 방법이 있습니까? 노드 클래스에 정적 문자열을 추가하고 방문한 모든 노드의 문자열을 추가하려고 생각했습니다. 이 문제는 각각 고유 순서 순서 목록이 있어야하지만 하나의 정적 문자열 만있을 수있는 여러 개의 트리가있을 수 있다는 것입니다.

일단 순차 순회와 함께 작동하게되면 솔루션은 선주문 및 순차적 순회에 대해 확장 가능해야합니다.

Answer 1

이전 항목을 추적하고 더 이상 첫 번째 항목을 유지하지 않습니다.

아직 첫 번째 항목에 있거나 현재 항목이> = 이전 항목 인 것으로 가정하십시오.