01-樹的概述

性質 : n 個節點的 樹 有 n - 1 條邊 當前節點和其父節點組成一條邊(每個節點都有父節點 , 除了根節點 ) 所以 要減去根節點的那個 , 所以 n 個節點有 n - 1 條邊   樹的基本術語  節點的度 : 當前節點的子樹的個數 , 比如 A 節點 有三個子樹 , 所以A 的度是 3 , 再舉例 B 的子樹有一個 , 那麼它的度就是 1 樹的度 : 節點度的最大數目就是 樹的度 ,

>>阅读原文<<