二叉树的链式结构及操作实现-CSDN博客

本文链接：https://blog.csdn.net/MuhammadJack/article/details/79284985

本文介绍了二叉树的链式结构，并提供了创建、销毁、遍历、获取深度、查找根节点和修改节点值等操作的C语言实现。通过递归方式实现了前序、中序和后序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "string.h"
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#include "time.h"

#define ok 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int Status;
typedef char TElemType;
TElemType Nil = ' ';

typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

Status Visit (BiTree e)
{
if(e != NULL)
{
printf("%c",e->data);
}
return ok;
}

Status InitBiTree(BiTree *T)
{
*T=NULL;
return ok;
}

/*这里用到二级指针*/
void DestroyBiTree(BiTree *T)
{
if(NULL != (*T))
{
if((*T)->lchild)
{
DestroyBiTree(&(*T)->lchild);
}
if((*T)->rchild)
{
DestroyBiTree(&(*T)->rchild);
}
free(*T);
*T=NULL;
}
}

void CreateTree(BiTree *T)
{
TElemType ch;
scanf("%c",&ch);
if(ch == '#')
{
*T=NULL;
}
else
{
*T=(BiTree)malloc(sizeof(BiTNode));
if(!*T)
{
exit(OVERFLOW);
}
(*T)->data=ch;
CreateTree(&(*T)->lchild);
CreateTree(&(*T)->rchild);

}
}

Status BiTreeEmpty(BiTree T)
{
if(T)
{
if(NULL == T)
{
return TRUE;
}
else
{
return FALSE;
}
}

}

#define ClearBiTree DestroyBiTree

/*这里的如何获取深度的？*/
int BiTreeDepth(BiTree T)
{
int i,j;
if(T==NULL)
{
return 0;
}
if(T->lchild!=NULL)
{
i=BiTreeDepth(T->lchild);
}
else
{
i=0;
}
if(T->rchild!=NULL)
{
j=BiTreeDepth(T->rchild);
}
else
{
j=0;
}
return i>j?i+1:j+1;
}

TElemType Root (BiTree T)
{
if(BiTreeEmpty(T))
{
return Nil;
}
else
{
return T->data;
}
}

TElemType Value(BiTree p)
{
return p->data;
}

void Assign(BiTree p,TElemType value)
{
p->data=value;
}

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

void InOrderTraverse(BiTree T)
{
if(T==NULL)
{
return;
}
PreOrderTraverse(T->lchild);
printf("%c",T->data);
PreOrderTraverse(T->rchild);
}

void PostOrderTraverse(BiTree T)
{
if(T==NULL)
{
return;
}
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
printf("%c",T->data);
}

int main()
{

return 0;
}