二叉树的链式存储

二叉树的顺序存储只适合完全二叉树和满二叉树，链式存储适合其它的。。

#include<stdio.h>

struct ElemType{
    
    int data;
};

typedef struct BiTNode{
    
    ElemType data;
    struct BiTNode *lchild,*rchild;     //有的可能加上了*parents 三叉链表
}BiTNode,*Bitree;

//定义一棵空树
Bitree root=NULL;


//插入根节点
root=(Bitree)malloc(sizeof(BiTNode));
root->data={
    1};
root->lchild=NULL;
root->rchild=NULL;


//插入新结点
BiTNode *p=(BiTNode*)malloc(sizeof(BiTNode));
p->data={
    2};
p->lchild=NULL;
p->rchild==NULL;
root->lchild=p;              //作为根结点的左孩子