练习:等价二叉树

许多不同的二叉树都可以存储相同的值序列。例如,下面两棵二叉树都存储了序列 1, 1, 2, 3, 5, 8, 13。

在大多数语言中,编写函数来检查两棵二叉树是否存储相同的序列相当复杂。我们将利用 Go 的并发机制和通道写出一个简单的解决方案。

本例使用 tree 包,该包定义了以下类型:

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

请在 下一页继续阅读说明。

< 7/11 >