#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
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 ;
InOrderTraverse(T->lchild);
printf("%c ",T->data);
InOrderTraverse(T->rchild);
}
void PostOrderTraverse(BiTree T)//后序遍历
{
if(T==NULL)
return;
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c ",T->data);
}
//void CreateBiTree(BiTree *T)
//{
// char ch;
// scanf("%c",&ch);
// getchar();
//
// if(ch=='#')
// *T=NULL;
// else
// {
// *T=(BiTree )malloc(sizeof(BiTNode));
// if(!*T)
// exit(-1);
// (*T)->data=ch;
// CreateBiTree(&(*T)->lchild);
// CreateBiTree(&(*T)->rchild);
// }
//}
void CreateBiTree(BiTree *T)
{
char ch;
scanf("%c", &ch);
getchar();
if(ch=='#')
(*T)= NULL;
else
{
(*T)=(BiTNode*)malloc(sizeof(BiTNode));
if(!*T) exit(-1);
(*T)->data=
C语言二叉树操作处理(初稿)
最新推荐文章于 2024-06-06 22:37:24 发布
这篇博客详细介绍了如何使用C语言构建和操作二叉树数据结构,涵盖了插入、删除和遍历等基本操作。通过实例代码展示了二叉树在解决实际问题中的应用。
摘要由CSDN通过智能技术生成