空子樹

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

基本介紹

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

概念

樹是由n(n>=0)個結點組成的有限集合，其中當n=1時，它是一顆空子樹，這是樹的特例。也指一個節點都沒有的空樹葉子節點，其度為零。

空子樹指的是沒有孩子，左子樹為空就是沒左孩子，右子樹為空就是沒右孩子

空子樹的高度或深度：1

空子樹的結點數：1

表示法

intTreeDepth(PTree*T){

/*初始條件：樹T存在。操作結果：是否為空子樹 */

intk,m,def,max=0;

for(k=0;k<T->n;++k){

def=1;/*初始化本節點的深度*/

m=T->nodes[k].parent;

while(m!=-1){

m=T->nodes[m].parent;

def++;

}

if(max<def)

max=def;

}

if(max==1)

printf("為空子樹")

}

性質

在一棵具有n個結點的二叉樹中,所有結點的空子樹等於n+1

二叉樹中每個結點有兩棵非空子樹或有兩棵空子樹