【先序遍历】
先序遍历的过程为：
1 void PreOrderTraversal( BinTree BT ) 2 { 3 if( BT ) 4 { 5 printf(“%d”, BT->Data); 6 PreOrderTraversal( BT->Left ); 7 PreOrderTraversal( BT->Right ); 8 } 9 }
第1次遇到结点即访问：A （B D F E） （C G H I）
【中序遍历】
【后序遍历】
【层序遍历】
原文：http://www.cnblogs.com/utank/p/4259295.html