在做A Tour of Go的時(shí)候遇到的并發(fā)的問題崖媚，具體問題看這里 (不過就是需要翻墻)痛单。題目所生成的二叉樹總是等長(zhǎng)的菱皆，這就很好解決须误，這位CSDN博主就給出了很好的解決方案。但我想的是：如果樹不等長(zhǎng)呢? 我這里給出了一個(gè)解決方案
package main
import (
"fmt"
"golang.org/x/tour/tree"
)
// Walk 步進(jìn) tree t 將所有的值從 tree 發(fā)送到 channel ch仇轻。
func Walk(t *tree.Tree, ch chan int, depth int) {
// dfs, in-order
if t == nil {
return
}
Walk(t.Right, ch, depth+1)
ch <- t.Value
Walk(t.Left, ch, depth+1)
if depth == 0 {
close(ch)
}
}
// Same 檢測(cè)樹 t1 和 t2 是否含有相同的值京痢。
func Same(t1, t2 *tree.Tree) bool {
c1 := make(chan int)
c2 := make(chan int)
go Walk(t1, c1, 0)
go Walk(t2, c2, 0)
for{
x,o1 := <-c1
y,o2 := <-c2
if !o1 || !o2 {
if o1 != o2 {
//樹結(jié)點(diǎn)數(shù)目不一
return false;
} else{
break;
}
}
if x != y {
return false
}
}
return true
}
func main() {
t := tree.New(1)
m := tree.New(1)
fmt.Println(Same(t,m))
}
