对二叉树的遍历(traversal)的理解

二叉树的遍历（traversal）总共有四种方法

1.先序遍历：根，左节点，右节点     理解成如下的递归（ recursion），可以方便理解

void PreOrderTraversal(BinTree BT)
{
	if(BT)
	{
		printf("%d\n",BT->Data);//博客园这编程语言选项里面竟然只有c++没有c....
		PreOrderTraversal(BT->Left);
		PreOrderTraversal(BT->Right);
	}
}

 2.中序遍历：左节点，根，右节点

void InOrderTraversal(BinTree BT)
{
	if(BT)
	{
		InOrderTraversal(BT->left);
		printf("%d\n",BT->Data);
		InOrderTraversal(BT->Right);
	}
}

 3.后序遍历：左，右，根

void PostOrderTraversal(BinTree BT)
{
    if(BT)
    {
        PostOrderTraversal(BT->Left);
        PostOrderTraversal(BT->Right);
        printf("%d\n",BT->Data);
    }
}

 4.层次遍历

由上到下，从左到右（无代码）

 

 

前，中，后序遍历走的路径是相同的

前序是第一次碰见这个元素就把它打印出来

中序是第二次碰见后打印出来

后序是第三次碰见后打印出来