二叉搜索树的插入与查找

#include <stdio.h>
#include <stdlib.h>

typedef struct Node{
	int k;
	char v;
	struct Node* l;
	struct Node* r;
}Node;

Node *root;

Node* insert(Node *node,int k,char v)
{
	if(node==NULL) 
	{
		node=(Node *)malloc(sizeof(Node));
		node->k=k;
		node->v=v;
		node->l=node->r=NULL;
		return node;
	}
	if(node->k==k) {node->v=v;}
	else if(k<node->k) node->l=insert(node->l,k,v);
	else node->r=insert(node->r,k,v);
	return node;
}

void insert1(int k,char v)
{
	root=insert(root,k,v);
}

Node *chk(Node *node,int k)
{
	if(node==NULL) return NULL;
	if(k==node->k) return node;
	else if(k>node->k) return chk(node->r,k);
	else return chk(node->l,k);
}


void chk1(int k)
{
	Node *n=chk(root,k);
	printf("%c",n->v);
}

void main()
{
	int i;
	root=NULL;
	for(i=0;i<10;i++) insert1(i,'A'+i);
	for(i=0;i<10;i++) chk1(i);
}

转载于:https://www.cnblogs.com/wangxueliang/p/9346489.html