複製鏈接
請複製以下鏈接發送給好友

空樹

鎖定
是由n(n>=0)個結點組成的有限集合,其中當n=0時,它是一顆空樹,空樹是樹的特例。
中文名
空樹
外文名
Empty tree
學    科
數據結構
類    型
計算機科學
性    質
概    念
由n=0個結點組成的有限集合

目錄

空樹介紹

是由n(n
0)個結點組成的有限集合,其中當n=0時,它是一顆空樹,這是樹的特例。 [1] 
空樹的高度或深度:0
空樹的結點數:0

空樹表示法

構造空樹(清空或銷燬一個樹也是同樣的操作)
void ClearTree(PTree *T){
    T->n = 0;
}
判斷樹是否為空
Status TreeEmpty(PTree *T){
    /* 初始條件:樹T存在。操作結果:若T為空樹,則返回TRUE,否則返回FALSE */  
    return T->n==0;
}
參考資料
  • 1.    汪沁,奚李峯.數據結構 :清華大學出版社 ,2009