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

对于一棵二叉搜索树，若是不为空，它应该知足如下三个特色：函数 一、树上的任一结点，该结点的值都大于它的非空左子树的值。spa 二、树上的任一结点，该结点的值都小于它的非空右子树的值。blog 三、任一结点的左右子树都是二叉搜索树。递归 对于二叉搜索树的查找，思路方法是：效率 一、从根结点开始查找，若是树为空，就返回NULL。搜索 二、若是树不空，就让数据X和根结点的数据Data做比较。循环 三、若

>>阅读原文<<