[科普中國]-空樹

介紹

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

空樹的高度或深度：0

空樹的結(jié)點數(shù)：0

表示法構(gòu)造空樹（清空或銷毀一個樹也是同樣的操作）

void ClearTree(PTree *T){ T->n = 0;}判斷樹是否為空

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