练习:等价二叉查找树

不同二叉树的叶节点上可以保存相同的值序列。例如,以下两个二叉树都保存了序列 1,1,2,3,5,8,13练习:等价二叉查找树 - 图1 在大多数语言中,检查两个二叉树是否保存了相同序列的函数都相当复杂。 我们将使用 Go 的并发和信道来编写一个简单的解法。

本例使用了 tree 包,它定义了类型:

  1. type Tree struct {
  2. Left *Tree
  3. Value int
  4. Right *Tree
  5. }

点击下一页)继续。