dqrnsg6439 2019-07-04 04:25 采纳率: 100%
浏览 17
已采纳

游二叉树练习中的通道问题

There's an exercise about binary tree in go-tour.

I have solved this question already and some questions came up on the way.

here is the struct of tree

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

here's some code

//send values into channel
func Walk(t *tree.Tree, ch chan int){
    if t.Left != nil{
        Walk(t.Left, ch)
    }
    ch <- t.Value 

    if t.Right != nil{
        Walk(t.Right,ch)
    }

        //close(ch) will trigger a warning: close of a closed channel


}

//get values from channel
func main() {
    ch := make(chan int, 10)
    go Walk(tree.New(1),ch)
    //for i:=0;i<10;i++{  //this line works
    for i:= range ch{     //this line doesn't because it reads
                              //infinitely from ch
        println( i) 
    }

My question is in the main function it clearly shows that ch didn't get closed then why can't i close the channel in the Walk function?

  • 写回答

1条回答 默认 最新

  • dsd57259 2019-07-04 05:01
    关注

    Because the function is recursive, and as such, every call of Walk will reach the line to close the channel, and each of them will try to close the channel. Thus any one of them that tries to close the channel after the first one will be trying to close a closed channel.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题