二叉树的遍历(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.层次遍历
由上到下,从左到右(无代码)
前,中,后序遍历走的路径是相同的
前序是第一次碰见这个元素就把它打印出来
中序是第二次碰见后打印出来
后序是第三次碰见后打印出来