两棵树相等的时候？

Question

如果两个二叉树(不是二叉搜索树)的有序遍历是相同的,它是否保证两棵树是相同的？

如果答案是否定的,那么有序和预订遍历是一样的呢？

Answer 1

当然不.两棵树

  b
 / \
a   d
   / \
  c   e

和

    d
   / \
  b   e
 / \
a   c

两者都有一个inorder遍历a b c d e.事实上,它们是轮换,是一种保持遍历的操作.