如何判别是否同一棵二叉搜索树？

对于一个确定的线性序列，按顺序插入序列可以确定一棵唯一的二叉搜索树，但是。一棵二叉搜索树却可以有多种插入序列得到。例如序列1：{5，9，2} 和序列2：{5，2，9}两个序列插入初始为空的二叉搜索树中，得到的两棵二叉搜索树是一样的。所以，如何判断两棵或多棵二叉搜索树是否相同？ 第一种方法很自然的我们就想到是两棵树做遍历，比较每一个结点，也就是用递归，一开始看根结点同不同，然后递归比较左子树同不同，

>>阅读原文<<