数据结构与算法-树（遍历二叉树）

经过昨天的二叉树基本信息，相信你们对二叉树有了不错的了解了，小孱弱弱今天分享的是二叉树的四种遍历方法，前序遍历，中序遍历，后序遍历，层序遍历。为因为二叉树不同于线性结构，没有明确的前驱和后继，所以需要人为规定，按照某种次序遍历。
首先介绍的是二叉树的前序遍历，
根节点->左子树->右子树：简单吧，就这么简单，但是需要好好理解，对于左子树和右子树，依然是按照根左右的次序遍历，直到遍历完整棵树，前序遍历的“谦虚前序”的意思就是根结点先访问。
第二个带来的是中序遍历，也是最常用的遍历方法，
左子树->根节点->右子树，意思是，我们先遍历整棵树的左最左孩子，然后是它的双亲，再然后是双亲的右孩子，整棵树遍历是从左下到中然后到右下的基本过程，这里中序中字的意思是根节点其次遍历，具体请看源码。
第三个是后序遍历，相比聪明的你以及猜到了，这里的后序种中的后字的意思是根节点最后遍历，
左子树->右子树->根节点，意思是先遍历左子树的最左孩子，再遍历右子树的右最右孩子，其实我们就发现，我们把一颗二叉树分为三个部分，根节点，左子树，右子树，左子树的右子树再分……译一直分到只剩结点，分到叶子节点，了解了小子树，再去看大树，就好理解多了。
最后一个啦，思想也是最简单的，层序遍历嘛，一层一层的遍历呗，从根节点，一层一层遍历到二叉树的深度的那一层，对于层序遍历，我们以后还需会详细介绍——图-广度优先搜索，敬请期待吧！
下面上代码：

//前序遍历算法 
void PreOrderTraverse(BiTree T) 
{
	if(T==NULL)
		return ;
	cout<<T->data;
	PreOrderTraverse(T->lchild);
	PreOrderTraverse(T->rchild);
		
}
//中序遍历算法 
void InOrderTraverse(BiTree T)
{
	if(T==NULL)
		return ;
	InOrderTraverse(T->lchild);
	cout<<T->data;
	InOrderTraverse(T->rchild);
	
}
//后序遍历算法 
void PostOrderTraverse(BiTree T)
{
	if(T==NULL)
		return ;
	PostOrderTraverse(T->lchild);
	PostOrderTraverse(T->rchild);
	cout<<T->data;
}