浙江大学数据结构(小白专场:搜索树是否一样的判别)

如何判别序列3 2 4 1是否与树T一致?

方法:在树T中按顺序搜索序列3 2 4 1中的每个数

  • 如果每次搜索所经过的结点在前面均出现过,则一致
  • 否则(某次搜索中遇到前面未出现的结点),则不一致

你可能感兴趣的:(数据结构与算法)