许多不同的二叉树都可以存储相同的值序列。例如,下面两棵二叉树都存储了序列 1, 1, 2, 3, 5, 8, 13。
在大多数语言中,编写函数来检查两棵二叉树是否存储相同的序列相当复杂。我们将利用 Go 的并发机制和通道写出一个简单的解决方案。
本例使用 tree 包,该包定义了以下类型:
tree
type Tree struct { Left *Tree Value int Right *Tree }
请在 下一页继续阅读说明。