二叉樹遍歷方式

1. 先序遍歷
   根左右
2. 中序遍歷
   左根右
3. 后序遍歷
   左右根

C語言代碼實現(xiàn)

#include "stdio.h"
#include "stdlib.h"

void pre_order(int arr[], int length, int k);	 // 二叉樹先序遍歷
void mid_order(int arr[], int length, int k);	 // 二叉樹中序遍歷
void post_order(int arr[], int length, int k); 	// 二叉樹后序遍歷
void printI(int arr[], int n);								 // 遍歷打印數(shù)組元素

void pre_order(int arr[], int length, int k)
{
	if (k < length)
	{
		printf("%d ", arr[k]); // root
		pre_order(arr, length, 2 * k + 1); // 2k+1為左子樹
		pre_order(arr, length, 2 * k + 2); // 2k+2為右子樹
	}
}

void mid_order(int arr[], int length, int k)
{
	if (k < length)
	{
		mid_order(arr, length, 2 * k + 1);
		printf("%d ", arr[k]);
		mid_order(arr, length, 2 * k + 2);
	}
}

void post_order(int arr[], int length, int k)
{
	if (k < length)
	{
		post_order(arr, length, 2 * k + 1);
		post_order(arr, length, 2 * k + 2);
		printf("%d ", arr[k]);
	}
}

// 打印數(shù)組元素
void printI(int arr[], int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
	int n = sizeof(arr) / sizeof(int); // 獲取數(shù)組的長度

	printf("initial: ");
	printI(arr, 9);
	printf("\n");

	printf("pre order: ");
	pre_order(arr, n, 0);
	printf("\n");

	printf("mid order: ");
	mid_order(arr, n, 0);
	printf("\n");

	printf("post order: ");
	post_order(arr, n, 0);
	printf("\n");

	return 0;
}

運行結果輸出：

initial: 1 2 3 4 5 6 7 8 9
pre order: 1 2 4 8 9 5 3 6 7
mid order: 8 4 9 2 5 1 6 3 7
post order: 8 9 4 5 2 6 7 3 1

往期相關文章

• 數(shù)據(jù)結構-單鏈表操作及代碼實現(xiàn)（C語言）