左子樹上所有結(jié)點的數(shù)據(jù)域均小于或等于根結(jié)點的數(shù)據(jù)域，右子樹上所有結(jié)點的數(shù)據(jù)域均大于根結(jié)點的數(shù)據(jù)域
查找操作：
由于無法確定二叉樹的具體特性，因此只能對左右子樹都進行遞歸遍歷臣嚣。但是二叉查找樹的性質(zhì)決定了讀者可以只選擇其中一棵子樹進行遍歷搓逾。
和普通二叉樹的查找函數(shù)不同，二叉查找樹的查找在于左右子樹的選擇遞歸吸重。在普通二叉樹中互拾，無法確定需要查找的值x到底是在左子樹還是右子樹，但是在二叉查找樹中就可以確定嚎幸，因為二叉查找樹中的數(shù)據(jù)域順序總是左子樹<根結(jié)點<右子樹
插入操作：
二叉查找樹的建立：
下面兩個函數(shù)用來尋找以root為根的樹中最大或最小權(quán)值的結(jié)點颜矿，而且可以用這兩個函數(shù)來輔助尋找結(jié)點的前驅(qū)和后繼：
以刪除權(quán)值為5和6的結(jié)點為例解讀下面的代碼
