码迷,mamicode.com
首页 > 其他好文 > 详细

第九篇

时间:2020-06-13 15:49:53      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:else   排序   存在   nod   bit   bst   关键字   null   data   

二叉排序树查找的递归算法
BSTNode *BST_Search(BiTree T,ElemType key)
//查找函数返回指向关键字值为key的结点指针,若不存在,返回NULL
{ if(nullT)
return null;//当为空说明不存在data为key的结点
if(key
t->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);
}
}

第九篇

标签:else   排序   存在   nod   bit   bst   关键字   null   data   

原文地址:https://www.cnblogs.com/sansanw/p/13114779.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!