二叉树创建

结点定义：

  typedef struct node{
    	int data;
    	struct node * left;
    	struct node * right;
    }BTNode;

创建一颗二叉树：

BTNode * createBinaryTree(int a[],int n)//创建二叉树 
{
	BTNode * p,* c,* pa,* root;
	root=(BTNode *)malloc(sizeof(BTNode));
	root->data=a[0],root->left=root->right=NULL;
	for(int i=1;i<n;i++){
		p=(BTNode *)malloc(sizeof(BTNode));
		p->data=a[i],p->left=p->right=NULL;
		c=root;
		while(c){
			pa=c;
			if(c->data>p->data) c=c->left;
			else c=c->right;
		}
		if(pa->data>p->data) pa->left=p;
		else pa->right=p;
	}
	return root;
}

输出：

void PrintBinaryTree(BTNode * root){ //先序遍历 
	if(!root)  return ;
	else  {
	 	printf("%4d",root->data);
		PrintBinaryTree(root->left);
		PrintBinaryTree(root->right);
	}
}