树形结构的查找

树形结构的查找

二叉排序树（Binary Sort Tree）BST
定义：二叉排序树要么是一棵空树
要么是一棵具有如下特性的二叉树：①左子树非空，左子树的关键字都小于根节点的关键字。
②右子树非空，右子树的关键字都大于根节点的关键字。
③左右子树本身也是一棵二叉排序树。
对排序二叉树的中序遍历可以得到一个递增的有序序列。

Bsnode*bst_search(bitree T, elemtype k)//排序二叉树的查找，非递归法。
{
   
	while(T!=NULL&&T->Data!=k)//自己构建一个用户栈
	{
   
		if(T->Data>k)
			T=T->lchild;
		else
			T=T->rchild;
	}
	return T;
}

Bsnode*bst_search(bitree T, elemtype k)//排序二叉树的查找，递归法。
{
   
	
	if（T=