二叉树的四种遍历方式：先序遍历、中序遍历、后序遍历、层序遍历 (C语言实现)

2.1 先序遍历、中序遍历、后序遍历

我们发现二叉树中每一个结点的结构都是相同的：一个值和两个子节点的指针。所以访问每个结点的方式都是一样的。很显然，我们可以用递归的方式遍历二叉树。
既然要用递归，必须找到递归的出口：当要访问的结点为NULL时，结束递归。

void traverse(struct Node *root) //遍历二叉树
{
   
	if (root == NULL) //递归的出口 
	{
   
		return;