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

前序走訪 ( preorder )
  在樹狀結構中,首先走訪節點,而後沿著左邊的分岐走訪遇到的每一個節點,直到遇見一個空節點為止。此時,回到最近的一個具有右子節點的祖先,並由此右子節點繼續尋訪。
 
  前序走訪的遞迴函數如下:
 
          void  preorder ( tree_pointer   ptr )
          {
             if ( ptr ) {
                printf ( "%d", ptr -> dara ) ;
                preorder ( ptr -> left_child ) ;
                preorder ( ptr -> right_child ) ;
             }
           }