二叉排序樹

定義：        二叉排序樹是一棵二叉樹，或者爲空，或者滿足以下條件：   1)若左子樹不空，則左子樹中所有結點的值小於根結點的值；   2)若右子樹不空，則右子樹中所有結點的值不小於根結點的值；   3)左右子樹都爲二叉排序樹。 由定義可推出二叉排序樹的特點：按照左、中、右的次序遍歷，所得到的中序序列是非降序列。 二叉排序樹的查找：     如何在二叉排序樹中查找給定關鍵字的結點？    

>>阅读原文<<