C语言学习——二叉树（二）

二叉树相关代码：

创建二叉树

Status CreateTree(BiTree*T)
{
TElemType ch;
ch = str[zb++];
if(ch == '#')//判出条件
return 0;
*T = (BiTree)malloc(LONG);
if(!*T)
return ERROR;
(*T)->data = ch;
CreateTree(&((*T)->lchild));
CreateTree(&((*T)->rchild));//递归调用左右子树
return OK;
}

销毁二叉树

void Destory(BiTree T)
{
if(T)
{
if(T->lchild)
Destory(T->lchild);
if(T->rchild)
Destory(T->rchild);
free(T);//递归调用左右子树释放空间
T = NULL;
}
}

计算二叉树深度

int BiTreeDepth(BiTree T)
{
int i,j;
if(!T)
return 0;//如果根为空返回深度为0
if(T->lchild)
i = BiTreeDepth(T->lchild);
else 
i = 0;
if(T->rchild)
j = BiTreeDepth(T->rchild);
else
j = 0;
return i>j?i+1:j+1;//递归分别计算根节点向下左右子树深度并返回大的那个值＋1
}

遍历二叉树

void PreOrderTraverse(BiTree T)//先序遍历
{
if(NULL == T)
return;
printf("%c ",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}


void InOrderTraverse(BiTree T)//中序遍历
{
if(NULL == T)
return;
InOrderTraverse(T->lchild);
printf("%c ",T->data);
InOrderTraverse(T->rchild);
}


void PostOrderTraverse(BiTree T)//后序遍历
{
if(NULL == T)
return;
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c ",T->data);
}

计算叶子节点数

int TreeLeaf(BiTree T)
{
static int i = 0;
if(NULL == T)
return 0;
if(T->lchild)
TreeLeaf(T->lchild);
if(T->rchild)
TreeLeaf(T->rchild);//递归调用判断是否为叶子节点
if(!T->lchild && !T->rchild)
i++;//是叶子节点i自增
return i;
}