二叉排序樹之查找算法

1.二叉排序樹的定義與描述 二叉排序樹又稱爲二叉查找樹，它是一種特殊的二叉樹。 定義：二叉排序樹是一顆空樹或者是具備一下性質的二叉樹。 1）若它的左子樹非空，則左子樹上全部的結點值均小於根結點的值。 2）若它的右子樹非空，則右子樹上全部的結點的值均大於（或等於）根結點的值。 3）它的左右子樹也分別是二叉排序樹。node 2.數據結構算法 3.二叉排序樹的建立 能夠將樹結點逐個插入到二叉排序樹（一開

>>阅读原文<<