第九篇
Posted sansanw
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第九篇相关的知识，希望对你有一定的参考价值。
二叉排序树查找的递归算法
BSTNode *BST_Search(BiTree T,ElemType key)
//查找函数返回指向关键字值为key的结点指针，若不存在，返回NULL
{ if(nullT)
return null;//当为空说明不存在data为key的结点
if(keyt->data)
return T;//当key为这data的时候就返回这个结点
if(key< T->data)//当这个值key<该结点的data就传入左孩子和key
return BST_Search(T->lchild,key);
else{//当这个值key>该结点的data就传入右孩子和key
return BST_Search(T->rchild,key);
}
}
以上是关于第九篇的主要内容，如果未能解决你的问题，请参考以下文章