二叉树的简单运算实现

二叉树基本运算的实现算法，依赖于具体的存储结构；采用不同的存储结构，二叉树的基本运算的实现算法是不同的。

这里讨论的运算实现算法，是以二叉链表为存储结构的。

1.设置空二叉树

void setnull(bitree bt)//设置一颗空二叉树，即置头结点的左右孩子链域为空{    bt->lchild=NULL;    bt->rchild=NULL;}

2.求二叉树的根

elemtype root(bitree bt)//该运算返回二叉树根结点的值，当二叉树为空树时返回NULL{    if(bt->lchild==NULL)        return NULL;    else         return bt->lchild->data;}

3.建立二叉树操作

bitree create(elemtype x,bitree lbt,bitree rbt)//该运算生成一棵以x为根结点，lbt和rbt分别为左右子树的二叉树{    bitree p;//定义局部变量    p=(bitree)malloc(sizeof(bitnode));//申请一个结点空间，地址传给p指针    p->data=x;//填x于数据域    p->lchild=lbt;//把二叉树lbt填入p的左孩子链域    p->rchild=rbt;//把二叉树rbt填入p的右孩子链域    return p;//返回建成的二叉树}

4.插入左孩子

void addlchild(bitree bt,elemtype x)//把元素x插入到二叉树bt中成为它的左孩子{    bitree p;    p=(bitree)malloc(sizeof(bitnode));//申请一个结点空间    p->data=x;//填入元素x    p->lchild=NULL;    p->rchild=NULL;    bt->lchild=p;//插入bt左孩子域}

5.删除左孩子

void dellchild(bitree bt)//删除二叉树bt的左孩子，整个左子树全部被删除{    bitree p;    p=bt->lchild;//保存左子树指针    bt->lchild=NULL;//bt的左孩子域置空    free(p);//释放左子树空间}