遍历二叉树

最新推荐文章于 2025-01-21 09:02:02 发布

zhang_kai_

最新推荐文章于 2025-01-21 09:02:02 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：二叉树遍历

本文链接：https://blog.youkuaiyun.com/zhang_kai_/article/details/53057042

数据结构与算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用C语言实现二叉树的创建及三种遍历方式：先序、中序和后序遍历。通过递归方法实现了二叉树节点的访问，并提供了完整的源代码供读者参考。

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

二叉树的遍历初听起来，感觉很简单，但是一用到递归，就感觉非常虚，不实在，老方法。

自己在脑海里，纸上把他递归几遍，找到规律，就可以写出。同时，还有非递归的方法，在

我写完二叉搜索树后，感觉应该简单，有空写一下、

#include <stdio.h>
#include <stdlib.h>
typedef struct bitree_node bitree;  
//创建二叉树
struct bitree_node  
{  
    char elem;  
    bitree *lchild;  
    bitree *rchild;  
}; 
bitree* CreatBitree()
{
	char a;
	bitree *bit;
	bit=NULL;
	scanf("%c",&a);
	if(a=='#')
	{
		return bit;
	}else{
		bit=(bitree *)malloc(sizeof(bitree));
		bit->elem=a;
		bit->lchild=CreatBitree();
		bit->rchild=CreatBitree();
		return bit;
	}
}
//先序遍历二叉树
void PreOrder(bitree *b)
{
	if(b!=NULL)
	{
		printf("\t%c",b->elem);
		PreOrder(b->lchild);
		PreOrder(b->rchild);
	}	
}
//中序遍历二叉树
void InOrder(bitree *b)
{
	if(b!=NULL)
	{
		InOrder(b->lchild);
		printf("\t%c",b->elem);
		InOrder(b->rchild);
	}	
}
//后序遍历二叉树
void PostOrder(bitree *b)
{
	if(b!=NULL)
	{
		PostOrder(b->lchild);
		PostOrder(b->rchild);
		printf("\t%c",b->elem);
	}	
}
int main ()
{
	bitree *p=NULL;
	p=CreatBitree();
	PreOrder(p);
	printf("\n");
	InOrder(p);
	printf("\n");
	PostOrder(p);
	printf("\n");
	return 0;
}