如果两棵二叉树(不是二叉搜索树)的中序遍历相同，是否保证两棵树相同？
如果答案是否定的，那么中序遍历和预序遍历是一样的呢？
最佳答案
当然不。两棵树
b
/ \
a d
/ \
c e
和
d
/ \
b e
/ \
a c
两者都有
a b c d e的中序遍历.实际上，它们是旋转操作which preserves inorder traversal .
关于data-structures - 当两棵树相等时？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4001054/