二叉搜索樹的查找、最值查找、插入和刪除

對於一棵二叉搜索樹，如果不爲空，它應該滿足以下三個特點： 1、樹上的任一結點，該結點的值都大於它的非空左子樹的值。 2、樹上的任一結點，該結點的值都小於它的非空右子樹的值。 3、任一結點的左右子樹都是二叉搜索樹。 對於二叉搜索樹的查找，思路方法是： 1、從根結點開始查找，如果樹爲空，就返回NULL。 2、如果樹不空，就讓數據X和根結點的數據Data作比較。 3、如果X的值大於根結點的Data，就往

>>阅读原文<<