可以總結出三條性質：
1、非空左子樹的所有鍵值小於根節點的鍵值。
2、非空右子樹的所有鍵值大於根節點的鍵值。
3、左右子樹都是二叉搜尋樹。
他的遍歷有三種形式：先序遍歷、中序遍歷、後序遍歷。
1、先序遍歷：根節點---》左子樹----》右子樹
首先訪問根節點，然後遍歷左子樹，最後右子樹。並且自遍歷左右子樹時，仍然先訪問根節點，在遍歷左子樹，最後遍歷右子樹。
中序遍歷：左子樹---》根節點---》右子樹
先遍歷左子樹，然後訪問根節點，最後遍歷右子樹。並且在遍歷左右子樹時，仍然是先遍歷左子樹，然後訪問根節點，最後遍歷右子樹。
後序遍歷：左子樹---》右子樹---》根節點
先遍歷左子樹，然後遍歷右子樹，最後訪問根節點。並且在遍歷左右子樹時，仍然是先遍歷左子樹，然後遍歷右子樹，最後訪問根節點
總結一下：先、中、後序的遍歷就是看訪問根節點的順序，先訪問根節點就是先序，中間訪問根節點就是中序，最後訪問根節點就是後序。
二叉搜尋樹 二叉搜尋樹
題目 二叉搜尋樹 time limit 2000 1000 ms j a others memory limit 32768 32768 k j a others total submission s 6945 accepted submission s 3077 problem descripti...
二叉搜尋樹 修剪二叉搜尋樹
第一反應是重構，看來別人的解答發現，其實不用重構那麼複雜。treenode trimbst treenode root,int low,int high if root val high 下一層處理完左子樹的結果賦給root left，處理完右子樹的結果賦給root right。root left ...
二叉搜尋樹的遍歷
推出乙個新系列，看圖輕鬆理解資料結構和演算法 主要使用來描述常見的資料結構和演算法，輕鬆閱讀並理解掌握。本系列包括各種堆 各種佇列 各種列表 各種樹 各種圖 各種排序等等幾十篇的樣子。二叉搜尋樹 binary search tree，簡寫bst 又稱為二叉排序樹，屬於樹的一種，通過二叉樹將資料組織起...