二叉树的四种遍历代码实现

二叉树的遍历大致能分为以下几种

1.前序：根 左 右

2.中序：左 根 右

3.后序：左 右 根

4.层序：从根开始一层一层的向下

如上图访问顺序:

前序：1 2 3 N N  N 4 5 N N 6 N N

中序：N 3 N 2 N 1 N 5 N 4 N 6 N

后序：N N 3 N 2 N N 5 N N 6 4 1

层序：1 2 4 3 5 6

ps：这里的N是NULL

前中后都是以递归的方式，层序就和堆差不多是一层一层的访问

理解了上面的代码就可以尝试写出他的代码了

//BinTree.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
typedef int BinTreeType;
struct BinTreeNode
{
	struct BinTreeNode* left;
	struct BinTreeNode* right;
	BinTreeType val;

}; 
typedef struct BinTreeNode BTNode;
 
BTNode* BuyBTNode(BinTreeType val);
BTNode* CreateTree();
void PreOrder(BTNode* root);
void InOrder(BTNode* root);
void PostOrder(BTNode* root);

void PreOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return ;
	}
	printf("%d ", root->val);
	PreOrder(root->left);
	PreOrder(root->right);
}
void InOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	InOrder(root->left);
	printf("%d ", root->val);
	InOrder(root->right);
}
void PostOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%d ", root->val);
}