B6.png

 

樹狀結構:是由一個或多個節點組合而成的有限集合。

 

※二元樹

   ◎斜曲二元樹(Skewed Binary Tree)

    說明(當一個二元樹完全沒有右節點或左節點時稱為左斜曲樹或右斜曲樹)

   ◎嚴格二元樹(Strictly Binary Tree)

    說明(若二元樹的每個非終端節點均有非空的左右子樹)

   ◎完滿二元樹(Full Binary Tree)

   ◎完整二元樹(Complete Binary Tree)

   ◎二元搜尋樹(Binary Search Tree)

 

※二元樹表示法

   ◎以陣列(Array)表示法

    說明

    1.適合完滿二元樹

    2.不適合斜曲樹

    3.容易追蹤

   ◎以鏈結串列(Linked List)表示法

    說明

    1.適合處理斜曲樹

    2.但Link空間約浪費一半

 

※二元樹的追蹤(Binary Tree Traversal):指追蹤樹中的每一個節點,且每個節點恰好被尋訪一次

   ◎中序追蹤(Inorder)(左中右)

   ◎前序追蹤(Preorder)(中左右)

   ◎後序追蹤(Postorder)(左右中)

    歐歐 Lin 發表在 痞客邦 留言(0) 人氣()