Four kinds of binary tree traversal chain store

1. void InorderTraversal( BinTree BT )
2. {
3.     if( BT ) {
4.         InorderTraversal( BT->Left );
5.         / * Access to BT is assumed here that the node is the print data * /
6.         the printf ( "% D" , BT-> the Data);  / * assume integer 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 ;  / * if empty tree directly return * /
35.      
36.     CreatQueue = Q ();  / * Create an empty queue Q * /
37.     AddQ( Q, BT );
38.     while ( !IsEmpty(Q) ) {
39.         T = DeleteQ( Q );
40.         the printf ( "% D" , T-> the Data);  / * remove the access node queue * /
41.         if ( T->Left )   AddQ( Q, T->Left );
42.         if ( T->Right )  AddQ( Q, T->Right );
43.     }
44. }