二叉排序樹其實是一種排列方式，現在給定一系列的數，通過建立一個二叉樹，然後對二叉樹進行中序遍歷即可對二叉樹從小到大進行排列。

二叉樹大小節點大小：左節點的資料<根節點的資料<右節點的資料

1.定義二叉樹資料結構

我們採用int型別的作為節點內容

typedef struct node
{
	int data;             <span style="white-space:pre">	</span>//節點資料
	struct node* left;      //節點左指標
	struct node* right;     //節點右指標
}BSTree;

往函式中傳入二叉樹根節點，陣列，陣列長度。

void CreateBSTree(BSTree* t,int data[],int length)
{
	t->data=data[0];
	t->left=t->right=NULL;

	for(int i=1;i<length;i++)
	{
		insertNode(t,data[i]);
	}
}

類似連結串列的操作，定義一個分配記憶體的指標，這個指標不斷開闢新的記憶體，生成節點資料，定義一個臨時指標用來遍歷，查詢用來插入的位置，定義一個連線指標，用來連線二叉樹

void insertNode(BSTree* t,int key)
{
	BSTree *p,*Parent,*Head;            //p指標為開闢記憶體的指標，不斷開闢新的記憶體，Head指標對二叉樹進行遍歷，尋找插入的位置，parent用來連線新節點
	p=(BSTree*)malloc(sizeof(BSTree));
	p->data=key;
	p->left=p->right=NULL;

	Head=t;            //Head指標指向根節點，每次都是從根節點進行遍歷
	while(Head)
	{
		Parent=Head;         //這裡一定要定義2個指標，一個指標是無法解決的
		if(key<Head->data)
			Head=Head->left;//如果只定義了Head指標，使用Head指標來連線的話，繼續遍歷Head=Head->left，最後葉子節點是空指標，空指標當然無法連線節點，需要用Parent指標來儲存進行連線才行,新值小於根節點，往左遍歷，大於根節點，往右遍歷
		else
			Head=Head->right;
	}

	if(key<Parent->data)   //注意不是head，一定要用Parent個連線
		Parent->left=p; //連線節點  //新值小於根節點，連線在左子樹，否則連線在右子樹
	else
		Parent->right=p;
}
 

void LRD(BSTree* t)  
{
	if(t) //這個千萬不能掉，否則為空報錯
	{	
		LRD(t->left);
		printf("%d\n",t->data);
		LRD(t->right);
	}
}

int sourec[10]={89,21,2,32,12,121,3,89,45,90};
BSTree *t=(BSTree*)malloc(sizeof(BSTree)); 	
CreateBSTree(t,sourec,10);
LRD(t);

或者寫成
BSTree t，
只不過改成
CreateBSTree(&t,sourec,10);
LRD(&t);