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

Posted 2022-06-20 lzdxh027

1. void InorderTraversal( BinTree BT )
3.     if( BT ) 
4.         InorderTraversal( BT->Left );
5.         /* 此处假设对BT结点的访问就是打印数据 */
6.         printf("%d ", BT->Data); /* 假设数据为整型 */
7.         InorderTraversal( BT->Right );
8.     
10.  
11. void PreorderTraversal( BinTree BT )
13.     if( BT ) 
14.         printf("%d ", BT->Data );
15.         PreorderTraversal( BT->Left );
16.         PreorderTraversal( BT->Right );
17.     
19.  
20. void PostorderTraversal( BinTree BT )
22.     if( BT ) 
23.         PostorderTraversal( BT->Left );
24.         PostorderTraversal( BT->Right );
25.         printf("%d ", BT->Data);
26.     
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.