【数据结构】二叉树链式结构的遍历（前序、中序、后序、层序遍历）

所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。前、中、后序遍历均采用递归操作：

1.前序遍历
根节点->根节点的左子树->根节点的右子树
递归实现：

void PreOrder(BTNode* root)
{
   
	if (root)
	{
   
		printf("%d ", root->data);
		PreOrder(root->left);
		PreOrder(root->right);
	}
}

2.中序遍历
根节点的左子树->根节点->根节点的右子树
递归实现࿱