go-用channel进行树的遍历

最新推荐文章于 2025-07-07 12:05:10 发布

VVVinegar

最新推荐文章于 2025-07-07 12:05:10 发布

阅读量387

点赞数

CC 4.0 BY-SA版权

分类专栏： go 文章标签： go

本文链接：https://blog.csdn.net/VVVinegar/article/details/103284137

go 专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了树形数据结构的遍历方法，包括前序、中序和后序遍历，通过具体代码实现展示了如何使用递归和通道进行节点访问。适用于需要理解和操作复杂树形结构的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

func (node *Node) Traverse() {
	node.TraverseFunc(func(n *Node) {
		n.Print()
	})
	fmt.Println()
}

func (node *Node) TraverseFunc(f func(*Node)) {
	if node == nil {
		return
	}

	node.Left.TraverseFunc(f)
	f(node)
	node.Right.TraverseFunc(f)
}

func (node *Node) TraverseWithChannel() chan *Node {
	out := make(chan *Node)
	go func() {
		node.TraverseFunc(func(node *Node) {
			out <- node
		})
		close(out)
	}()
	return out
}