樹的查找-->二叉排序樹的查找算法全解

分析二叉排序樹的定義：根節點25 的左右子樹， 18左子樹的所有節點大小是小於25的，右子樹的所有節點是大於25的。 一樣46做爲根節點的左右子樹也是知足上述性質。web 那麼這樣的二叉樹就是二叉排序樹。特別注意二叉排序樹裏面不存在2個相同的節點數據算法 那麼二叉排序樹查詢元素的過程是什麼樣的呢，其實若是大家看過我寫的二分查找的博客，大家會很清楚，每次查詢都是將元素查詢範圍減小1半，實際上是比較相

>>阅读原文<<