二叉树的先序遍历、中序遍历和后后序遍历

最新推荐文章于 2021-11-18 20:03:09 发布

原创最新推荐文章于 2021-11-18 20:03:09 发布 · 177 阅读

1 ·

CC 4.0 BY-SA版权

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

66 篇文章

订阅专栏

本文详细介绍了一种基于C语言实现的二叉树遍历算法，包括先序遍历、中序遍历和后序遍历。通过递归方式实现了二叉树节点的访问，并展示了如何创建二叉树及进行不同遍历方式的代码示例。

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

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

typedef char ElemType;
typedef struct BiTNode
{
	ElemType data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
void Preorder(BiTree T);
void Inorder(BiTree T);
void Postorder(BiTree T);
BiTree Create();
void Preorder(BiTree T)
{
	if (T)
	{
		printf("%c ", T->data);
		Preorder(T->lchild);
		Preorder(T->rchild);
	}
	else return;
}
void Inorder(BiTree T)
{
	if (T)
	{
		Inorder(T->lchild);
		printf("%c ", T->data);		
		Inorder(T->rchild);
	}
	else return;
}
void Postorder(BiTree T)
{
	if (T)
	{	
		Postorder(T->lchild);
		Postorder(T->rchild);
		printf("%c ", T->data);
	}
	else return;
}

int main()
{
	BiTree T = Create();
	printf("Preorder:");   Preorder(T);   printf("\n");
	printf("Inorder:");    Inorder(T);    printf("\n");
	printf("Postorder:");  Postorder(T);  printf("\n");

	return 0;
}
BiTree Create()
{
	ElemType ch;
	BiTree T;
	scanf("%c", &ch);
	if (ch == '#') return NULL;
	T = (BiTree)malloc(sizeof(struct BiTNode));
	T->data = ch;
	T->lchild = Create();
	T->rchild = Create();
	return T;
}