go chan練習：等價二叉查找樹

等價二叉查找樹

1. 實現 Walk 函數。

2. 測試 Walk 函數。

   函數 tree.New(k) 用於構造一個隨機結構的已排序二叉查找樹，它保存了值 k, 2k, 3k, ..., 10k。

   創建一個新的信道 ch 並且對其進行步進：

   go Walk(tree.New(1), ch)
   

   然后從信道中讀取並打印 10 個值。應當是數字 1, 2, 3, ..., 10。

3. 用 Walk 實現 Same 函數來檢測 t1 和 t2 是否存儲了相同的值。

4. 測試 Same 函數。

   Same(tree.New(1), tree.New(1)) 應當返回 true，而 Same(tree.New(1), tree.New(2)) 應當返回 false。

Tree 的文檔可在這里找到。

package main

import "golang.org/x/tour/tree"
import "fmt"

// Walk 步進 tree t 將所有的值從 tree 發送到 channel ch。
func Walk(t *tree.Tree, ch chan int){
	if(t == nil) {
		return
	}
	Walk(t.Left, ch)
	ch <- t.Value
	Walk(t.Right, ch)
}

// Same 檢測樹 t1 和 t2 是否含有相同的值。
func Same(t1, t2 *tree.Tree) bool{
	ch1, ch2 := make(chan int), make(chan int)
	go Walk(t1, ch1)
	go Walk(t2, ch2)
	for i := 0; i < 10; i++{
		x, y := <-ch1, <-ch2
		if x != y {
			return false
		}
	}
	return true
}

func main() {
	ch := make(chan int)
	go Walk(tree.New(1), ch)
	for i := 0; i < 10; i++{
		fmt.Println(<-ch)
	}
	fmt.Println(Same(tree.New(1), tree.New(1)))
	fmt.Println(Same(tree.New(1), tree.New(2)))
}