二叉排序树的查找算法

#include
#include
#include
using namespace std;
int flag;
struct btree
{
	int date;
    btree *left, *right;
};
 
void creathead(btree *&root)
{
	root=new btree;
	cin>>root->date;
	root->left=root->right=NULL;
}
 
void creatbtree(btree *& root, int insert)
{
	if (root==NULL)
	{
		root=new btree;
		root->date=insert;
		root->left=root->right=NULL;
		return;
	}
	if (root->dateright, insert);
	}
	else if (root->date>insert)
	{
		creatbtree(root->left,insert);
	}
}
 
void find(btree *root, int tar, int cnt)
{
	if (root==NULL)
	{
		return;
	}
	if (tar==root->date)
	{
		cout<date)
	{
		find(root->left, tar, cnt  + 1);
	}
	else if (tar>root->date)
	{
		find(root->right, tar, cnt  + 1);
	}
}
 
int main()
{
	int n;
	printf("输入关键字个数n:\n");
	cin>>n;
	btree *root;
	int k;
	flag=0;
	int num;
	printf("输入头结点:\n");
    creathead(root); //头结点
    printf("输入关键字：\n");
	for (int i=0; i>num;
		creatbtree(root, num);
	}
    printf("输入要查找的关键字:\n");
	cin>>k;
	printf("输出成功查找比较的次数:\n");
	find(root,k,0);
	cout<

结果