C语言二叉树的基本三种遍历的递归实现

最新推荐文章于 2025-05-16 11:57:26 发布

原创最新推荐文章于 2025-05-16 11:57:26 发布 · 2.5k 阅读

6 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3633 篇文章

订阅专栏

博客主要围绕C语言中二叉树基本的三种遍历的递归实现展开，聚焦于信息技术领域的数据结构与算法相关内容，介绍了利用C语言对二叉树进行特定遍历操作的递归方法。

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

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

typedef char ElementType;
typedef Position BinTree;
typedef struct TNode *Position;

struct TNode {
	ElementType Data;
	BinTree Left;
	BinTree Right;
};

BinTree CreatBinTree();  // 创建二叉树
void InorderTraversal(BinTree BT);
void PreorderTraversal(BinTree BT);   // 前序遍历
void PostorderTraversal(BinTree BT);  // 后续遍历
void LevelorderTraversal(BinTree BT);
int GetHeight(BinTree BT);  // 求二叉树的高度
int main()
{
	BinTree BT = CreatBinTree();
	printf("Inorder:");    InorderTraversal(BT);    printf("\n");
	printf("Preorder:");   PreorderTraversal(BT);   printf("\n");
	printf("Postorder:");  PostorderTraversal(BT);  printf("\n");
	printf("Levelorder:"); LevelorderTraversal(BT); printf("\n");
	return 0;
}

void InorderTraversal(BinTree BT)
{
	if (BT != NULL)
	{
		PreorderTraversal(BT->Left);
		printf(" %c", BT->Data);
		PreorderTraversal(BT->Right);

	}
}


void PreorderTraversal(BinTree BT)
{
	if (BT != NULL)
	{
		printf(" %c", BT->Data);
		PreorderTraversal(BT->Left);
		PreorderTraversal(BT->Right);

	}

}

void PostorderTraversal(BinTree BT)
{
	if (BT != NULL)
	{
		PostorderTraversal(BT->Left);
		PostorderTraversal(BT->Right);
		printf(" %c", BT->Data);

	}
}