數據結構 之 二叉排序樹

1、什麼是二叉排序樹 二叉排序樹 又叫（排序樹 搜索數）他是一個一棵空樹，或者是一棵具有如下性質的樹： 1）若左子樹不爲空，那麼左子樹上面的所有節點的關鍵字值都比根節點的關鍵字值小 2）若右子樹不爲空，那麼右子樹上面的所有節點的關鍵字值都比根節點的關鍵字值大 3）左右子樹都爲二叉樹 4）沒有重複值（這一點在實際中可以忽略） 2、如何遍歷 二叉樹中序遍歷，先訪問左節點，然後訪問中間節點，然後在訪問右

>>阅读原文<<