如何判別是否同一棵二叉搜索樹？

對於一個確定的線性序列，按順序插入序列可以確定一棵唯一的二叉搜索樹，但是。一棵二叉搜索樹卻可以有多種插入序列得到。例如序列1：{5，9，2} 和序列2：{5，2，9}兩個序列插入初始爲空的二叉搜索樹中，得到的兩棵二叉搜索樹是一樣的。所以，如何判斷兩棵或多棵二叉搜索樹是否相同？ 第一種方法很自然的我們就想到是兩棵樹做遍歷，比較每一個結點，也就是用遞歸，一開始看根結點同不同，然後遞歸比較左子樹同不同，

>>阅读原文<<