首先，二叉搜索树是建立在此树是一棵中序遍历的二叉树的前提下的，基本原理也就是先将关键值与根节点进行比较，如果比根节点的data值小，就在此树的左树中去寻找，如果比根节点的data值大，就在该树的右子树中去找，当然，如果关键值和根节点的data值相等，就是找到了。实际上就是一个简单的递归调用。需要注意的是，同样一组数据，选择不同的树做根结点，所建立的二叉搜索树结果是不同的。
BSTNode<Type>* Search(BSTNode<Type> *t, const Type &key)const
{
if(t == NULL)
return NULL;
if(t->data == key)
return t;
else if(key < t->data)
Search(t->leftChild, key);
else
Search(t->rightChild, key);
}
其实二叉搜索树的其
版权声明：本文为nancysis原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。