バイナリリンクリストの作成および挿入操作

バイナリリンクリストを作成し、新しいノードを挿入する

#include <stdio.h>
#include <stdlib.h>
//定义二叉链表
typedef struct BiTNode{
    int data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

int main () {
    //定义一个空二叉树
    BiTree root = NULL;
    //初始化
    root = (BiTree) malloc(sizeof(BiTNode));
    root->data = 1;
    root->lchild = NULL;
    root->rchild = NULL;
    printf("根节点data=%d\n",root->data);
    //将2插入到左孩子;
    BiTNode * p = (BiTNode *)malloc(sizeof(BiTNode));
    p->data = 2;
    p->lchild = NULL;
    p->rchild = NULL;
    root->lchild = p;
    printf("根节点左孩子data=%d\n",root->lchild->data);
    return 0;
}