链式二叉树的创建

节点构造

typedef struct node(
    int data;
    struct node *left;
    struct node *right;
)BTnode;

①创建根节点

root=（BTnode *)malloc(sozeof(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;
}

二叉树创建完整代码

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
    int data;
    str