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