數據結構與算法14-二叉排序樹

二叉排序樹 又稱爲二叉查找樹。它或者是一棵空樹，或者是具有下列性質的二叉樹， 1.    若它的左子樹不空，則左子樹上的所有結點的值均小於它的根結構值 2.    若它的右子樹不空，則右子樹上的所有結點的值均大於它的根結點值 3.    它的左、右子樹也分別爲二叉排序樹。   二叉排序樹查找操作 首先我們提供一個二叉樹的結構 typedef    struct   BiTNode {     

>>阅读原文<<