二叉树链式存储中的四种遍历方法

1. void InorderTraversal( BinTree BT )
2. {
3.     if( BT ) {
4.         InorderTraversal( BT->Left );
5.         /* 此处假设对BT结点的访问就是打印数据 */
6.         printf("%d ", BT->Data); /* 假设数据为整型 */
7.         InorderTraversal( BT->Right );
8.     }
9. }
10.  
11. void PreorderTraversal( BinTree BT )
12. {
13.     if( BT ) {
14.         printf("%d ", BT->Data );
15.         PreorderTraversal( BT->Left );
16.         PreorderTraversal( BT->Right );
17.     }
18. }
19.  
20. void PostorderTraversal( BinTree BT )
21. {
22.     if( BT ) {
23.         PostorderTraversal( BT->Left );
24.         PostorderTraversal( BT->Right );
25.         printf("%d ", BT->Data);
26.     }
27. }
28.  
29. void LevelorderTraversal ( BinTree BT )
30. { 
31.     Queue Q; 
32.     BinTree T;
33.  
34.     if ( !BT ) return; /* 若是空树则直接返回 */
35.      
36.     Q = CreatQueue(); /* 创建空队列Q */
37.     AddQ( Q, BT );
38.     while ( !IsEmpty(Q) ) {
39.         T = DeleteQ( Q );
40.         printf("%d ", T->Data); /* 访问取出队列的结点 */
41.         if ( T->Left )   AddQ( Q, T->Left );
42.         if ( T->Right )  AddQ( Q, T->Right );
43.     }
44. }