解析在後面：

解析：

x2-1：

要注意這個二叉搜尋樹還是個完全二叉樹，只有二叉樹時最大值才一定在葉結點上，且中位值一定要注意，肯定是在根結點或根的左子樹上

x2-2：之前就做過，畫出圖就好了

x2-3：

難點在於畫圖，畫對了就做對了

x2-4：

這個較難！！！

x2-6：

難點在於畫圖，畫對了就做對了

x2-7：

這個要記住，二叉搜尋樹的排序過程就類似樹的中序遍歷

x2-8：

同x2-1

x2-9：

x2-10：

這個還是比較難的

對於a：你只有刪除葉子結點再插入才是一樣的，如果你刪除帶孩子的結點可就難說了

比如：

你再把33插入，很明顯就不同了

對於b:這個是不能排除葉子節點的，比如

對於c： 

二叉搜尋樹的生成和序列的順序有關，比如你的序列的第一個都不同，那二叉搜尋樹的根肯定不同，進而二叉搜尋樹肯定不同

 對於d：

這個要記住插入總是插入到最下層，作為新的葉子結點。