空樹

樹是由n(n>=0)個結點組成的有限集合，其中當n=0時，它是一顆空樹，空樹是樹的特例。

基本介紹

• 中文名：空樹
• 外文名：Empty tree
• 學科：數據結構
• 類型：計算機科學
• 性質：樹
• 概念：由n=0個結點組成的有限集合

介紹

樹是由n(n0)個結點組成的有限集合，其中當n=0時，它是一顆空樹，這是樹的特例。

空樹的高度或深度：0

空樹的結點數：0

表示法

構造空樹（清空或銷毀一個樹也是同樣的操作）

void ClearTree(PTree *T){    T->n = 0;}

判斷樹是否為空

Status TreeEmpty(PTree *T){    /* 初始條件：樹T存在。操作結果：若T為空樹，則返回TRUE，否則返回FALSE */      return T->n==0;}