二叉搜索樹

二叉搜索樹 基本概念ios 二叉搜索樹又稱二叉排序樹，它或者是一棵空樹，或者是具備如下性質的二叉樹:web 若它的左子樹不空，則左子樹上全部節點的值均小於它的根節點的值； 若它的右子樹不空，則右子樹上全部節點的值均大於它的根節點的值； 它的左右子樹也分別爲二叉排序樹。 以下圖所示 二叉搜索樹的查找數組 若根節點 = 要查找的節點 返回true 若根節點 < 要查找的節點 ，在右子樹種查找 若根節點

>>阅读原文<<