数据结构---二叉树的创建、先序、中序、后序遍历

最新推荐文章于 2020-09-30 15:46:30 发布

yinhua405

最新推荐文章于 2020-09-30 15:46:30 发布

阅读量304

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/yinhua405/article/details/73790347

版权

数据结构专栏收录该内容

61 篇文章 1 订阅

订阅专栏

typedef char TElemType;

//结点数据结构

typedef struct BiTNode
{
   TElemType 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);

}

//创建树

//notice enter key
void CreateBiTree(BiTree *T)
{
   TElemType ch;
   ch = getchar();
    char ch2 = getchar(); //delete enter key

   if(ch == '#')
   {
       *T = NULL;
       return;
   }
   else
   {
       *T = (BiTree)malloc(sizeof(BiTNode));
       if(!*T)
           {
               printf("error");
               return;
           }
       (*T)->data = ch;
       CreateBiTree(&(*T)->lchild);
       CreateBiTree(&(*T)->rchild);
   }

}

void test()
{
   BiTree T;
   T= (BiTree)malloc(sizeof(BiTNode));

   CreateBiTree(&T);

   PreOrderTraverse(T);

}