前序Pre-order中左右.PPT

德明科技大學資訊科技系 樹狀結構Tree Structure chapter 7 樹狀結構 陣列與鏈結串列都是有序串列，資料以一個線性的順序串起；但是很多情形下，資料以分支的方式組成 一個公司組織架構，總經理下有數個部門，每個部門又分成數個組 各部門是平行沒有管轄關係 樹狀(tree)結構 像樹一樣有許多分支，描述資料之間的關係 樹狀結構 樹狀結構是由一個或多個節點組合而成的有限集合，它必須要滿足以下兩點： Tree不可以是空集合，至少有一個節點稱為root(根節點) 根節點包含T1 , T2,....., Tn 的子樹 ( subtree ) 樹狀結構 樹狀結構中不可以含有迴圈、重邊或不相連的情況 以下的例子為非樹狀結構(稱為圖形) 樹狀結構的專有術語 樹根(root)：每一棵樹的最上層的節點，稱為樹根，而A就是為這棵樹的樹根 節點(node)：樹的節點代表著某項資料，A、B…、L都是節點 子樹(subtree)：把A去掉之後，就剩下以B、C及D為樹根的三棵子樹 樹林(forest)：是由N≧0個互斥子樹的集合。把樹根A去掉之後，剩下的部分就叫樹林 階度(level)：表示節點的階層位置樹根A的階度是1B的階度是2K的階度是4。 樹狀結構的專有術語 高度(height)：一棵樹中節點的最大階度就是高度，?而此樹的高度為4 父節點(parent)：每一個節點的上一個節點就