[計算機概論]課程參予2

中序走訪 ( inorder )
  在樹狀結構中向下、向左移動,一直到達一個空節點為止。然後走訪此空節點的父節點,並且由它的右子節點繼序尋訪。
   
  中序走訪的遞迴函數如下:
   
       void   inorder ( tree_pointer  ptr )
       {
          if ( ptr )  {
             inorder ( ptr -> left_child ) ;
             printf ( "%d", ptr->data ) ;
             inorder ( ptr -> right_child ) ;
          }
        }
 
  中序走訪的迴路式函數:
 
       void iter_inorder ( tree_pointer  node )
       {
          int  top =  -1
          tree_pointer   stack[MAX_STACK_SIZE] ;
          for ( ; ; )  {
               for ( ; node ; node = node -> left_child )
                     add ( &top , node ) ;  /* 放入堆疊中 * /
               node = delete ( &top ) ; /* 自堆疊中將元素刪除 */
               if ( !node )  break ;
               printf ( "%d" , node ->data ) ;
               node = node -> right_child ;
           }
        }