二叉排序樹查找 遞歸 非遞歸

算法思想
首先將待查關鍵字key與根結點關鍵字t進行比較，如果：
1）key=t,則返回根結點地址；
2）key<t,則進一步查找左子樹；
3）key>t,則進一步查找右子樹；

---

對應的遞歸算法如下：

BSTree SearchBST(BSTree bst, ElemType key) {
	if (!bst)
		return NULL;
	else if (bst->key == key)
		return bst;
	else if (bst->key > key)
		return SearchBST(bst->lchild, key);
	else
		return SearchBST(bst->rchild, key);
}

對應的非遞歸算法如下：

BSTNode *BST_Search(Bitree T, ElemType key, BSTNode *&p) {
	p = NULL;//p指向待查找結點的雙親，用於插入和刪除操作中
	while(T!=NULL&&key!=T->data){
		if (key < T->data)
			T = T->lchild;
		else
			T = T->rchild;
	}
}