二叉排序樹的定義

二叉排序樹(Binary Sort Tree),又稱二叉查找樹(Binary Search Tree) , 亦稱二叉搜索樹 。二叉排序樹或者是一棵空樹,或者是具有下列性質的二叉樹:
 ?。?)若左子樹不空,則左子樹上所有結點的值均小于或等于它的根結點的值;
 ?。?)若右子樹不空 , 則右子樹上所有結點的值均大于或等于它的根結點的值;
【二叉排序樹的定義】 ?。?)左、右子樹也分別為二叉排序樹;