Go如何在递归函数中关闭通道

首先，让我说声谢谢你给我一个最小的复制者.太多的人不包括他们试图做的事情的这样一个例子.你的例子有一个小问题，那就是你没有清楚地说明这两行

<-resCh
close(resCh)

或者应该包括此块，但不能同时包括这两个块:

for i := range resCh {
    fmt.Println(i)
}

如果没有close(resCh)，则会发生死锁，因为range运算符将最终阻止等待更多数据.由于没有其他正在运行的Goroutine，Go运行时会通知程序既不会终止，也不会做任何进一步的工作.因此出现了死锁错误.解决方案是关闭Walk功能底部的通道.您还应该在单独的Goroutine中运行Walk，而不是依赖于通道能够缓冲足够的数据以避免导致不同类型的死锁.

因为递归调用实际上不做任何工作，所以您不需要在新的Goroutine中运行它们，除非您真的想要引入的不确定性.

下面是一个解决方案，它基本上保留了原始解决方案的 struct .显然，根据所需的遍历类型，还有其他方法可以做到这一点.

package main

import (
    "fmt"

    "golang.org/x/tour/tree"
)

// Walk walks the tree t sending all values
// from the tree to the channel resCh.
func WalkBranch(t *tree.Tree, resCh chan int) {

    resCh <- t.Value

    if t.Left == nil && t.Right == nil {
        return
    }

    if t.Left != nil {
        WalkBranch(t.Left, resCh)
    }

    if t.Right != nil {
        WalkBranch(t.Right, resCh)
    }
}

func Walk(t *tree.Tree, resCh chan int) {
    WalkBranch(t, resCh)
    close(resCh)
}

func main() {
    resCh := make(chan int, 2)
    go Walk(tree.New(1), resCh)
    for i := range resCh {
        fmt.Println(i)
    }
}