[Go] go를향한여행 - 실습 : 동일한 이진트리

이진 트리 속에 저장된 값들의 순서가 같은 많은 각각의 이진 트리들이 존재할 수 있습니다. 예를 들어 여기 두 1, 1, 2, 3, 5, 8, 13의 순서를 가진 이진 트리가 있습니다.

두 이진트리가 동일한 순서를 가졌는 지를 체크하는 함수는 대부분의 언어에서 꽤나 복잡합니다.
우리는 간단한 해결책을 만들기 위해 Go의 concurrency(동시성)과 channel을 이용할 것입니다.

이 예시는 다음의 타입을 정의한 tree 패키지를 사용합니다

type Tree struct {
    Left  *Tree
    Value int
    Right *Tree
}

reference

1. https://go-tour-ko.appspot.com/concurrency/8