创建二叉搜索树

算法描述：
利用两根指针，*pa和*son，
pa指向son的前一个节点，作为son的双亲节点
每次循环son从根节点开始，
如果son的数据域比新建节点数据域大则son=son->left
反之，son=son->right,
直到son指向空为止，
此时pa指针指向的节点就是新节点的双亲节点
判断pa的数据域和p的数据域，进行挂叶子节点

#include<stdio.h>#include<stdlib.h>typedef struct node{    int data;    struct node *left;    struct node *right;}BTNode;BTNode* binSortTree(int data[], int len){    BTNode *root = NULL, *p = NULL, *pa = NULL, *c = NULL;    for (int i = 0; i < len; i++){        p = (BTNode*)malloc(sizeof(BTNode));        p->data = data[i];        p->left = p->right = NULL;        if (!root){            root = p;        }        else{            c = root;            while (c){                pa = c;                if (p->data < c->data){                    c = c->left;                }                else{                    c = c->right;                }            }               if (pa->data < p->data){                pa->right = p;            }            else{                pa->left = p;            }        }    }    return root;}void print(BTNode *root){    if (root){        print(root->left);        printf("%5d", root->data);        print(root->right);    }}