C语言实现的二叉树遍历（递归），如果有错误欢迎指出

最新推荐文章于 2024-10-10 22:29:49 发布

原创最新推荐文章于 2024-10-10 22:29:49 发布 · 669 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C #二叉树 #递归 #遍历

编程语言专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C语言实现二叉树的方法，包括递归创建二叉树及三种遍历方式：前序、中序和后序遍历。通过简单的输入，可以创建出二叉树并进行遍历输出。

代码如下：

#include <stdio.h>
#include <stdlib.h>

typedef char TElemType ;

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

int creatTree(BiTree *root) //递归创建二叉树
{
char ch;
scanf("%c" , &ch);
if(ch == '#')
{
  (*root) = NULL;
}
else
{
  if(!((*root) = (BiTNode *)malloc(sizeof(BiTNode))))
  {
   printf("malloc error!\n");
   return -1;
  }
  (*root)->data = ch;
  creatTree(&((*root)->lchild));
  creatTree(&((*root)->rchild));
}

return 0;
}
void preOrderTraverse(BiTree tree) //递归前序遍历
{

if(tree)
{
  printf("%c", tree->data);
  preOrderTraverse(tree->lchild);
  preOrderTraverse(tree->rchild);

}

return ;
}
void inOrderTraverse(BiTree tree) //递归中序遍历
{
if(tree)
{
  inOrderTraverse(tree->lchild);
  printf("%c", tree->data);
  inOrderTraverse(tree->rchild);
}
return ;
}

void lastOrderTraverse(BiTree tree) //递归后序遍历
{
if(tree)
{
  lastOrderTraverse(tree->lchild);
  lastOrderTraverse(tree->rchild);
  printf("%c", tree->data);
}
return ;
}
int main(int argc , char **argv)
{
BiTree tree ;
creatTree(&tree);
printf("\n先序遍历\n");
preOrderTraverse(tree);
printf("\n中序遍历\n");
inOrderTraverse(tree);
printf("\n后序遍历\n");
lastOrderTraverse(tree);
printf("\n");

return 0;
}