左子樹上所有結(jié)點(diǎn)的數(shù)據(jù)域均小于或等于根結(jié)點(diǎn)的數(shù)據(jù)域，右子樹上所有結(jié)點(diǎn)的數(shù)據(jù)域均大于根結(jié)點(diǎn)的數(shù)據(jù)域

查找操作：

由于無法確定二叉樹的具體特性，因此只能對左右子樹都進(jìn)行遞歸遍歷。但是二叉查找樹的性質(zhì)決定了讀者可以只選擇其中一棵子樹進(jìn)行遍歷。

和普通二叉樹的查找函數(shù)不同，二叉查找樹的查找在于左右子樹的選擇遞歸。在普通二叉樹中，無法確定需要查找的值x到底是在左子樹還是右子樹，但是在二叉查找樹中就可以確定，因?yàn)槎娌檎覙渲械臄?shù)據(jù)域順序總是左子樹<根結(jié)點(diǎn)<右子樹

插入操作：

二叉查找樹的建立：

下面兩個函數(shù)用來尋找以root為根的樹中最大或最小權(quán)值的結(jié)點(diǎn)，而且可以用這兩個函數(shù)來輔助尋找結(jié)點(diǎn)的前驅(qū)和后繼：

以刪除權(quán)值為5和6的結(jié)點(diǎn)為例解讀下面的代碼