二叉搜索树的查找、最值查找、插入和删除

对于一棵二叉搜索树，如果不为空，它应该满足以下三个特点： 1、树上的任一结点，该结点的值都大于它的非空左子树的值。 2、树上的任一结点，该结点的值都小于它的非空右子树的值。 3、任一结点的左右子树都是二叉搜索树。 对于二叉搜索树的查找，思路方法是： 1、从根结点开始查找，如果树为空，就返回NULL。 2、如果树不空，就让数据X和根结点的数据Data作比较。 3、如果X的值大于根结点的Data，就往

>>阅读原文<<