介绍
树是由n(n0)个结点组成的有限集合,其中当n=0时,它是一颗空树,这是树的特例。1
空树的高度或深度:0
空树的结点数:0
表示法构造空树(清空或销毁一个树也是同样的操作)
void ClearTree(PTree *T){ T->n = 0;}判断树是否为空
Status TreeEmpty(PTree *T){ /* 初始条件:树T存在。操作结果:若T为空树,则返回TRUE,否则返回FALSE */ return T->n==0;}
介绍
树是由n(n0)个结点组成的有限集合,其中当n=0时,它是一颗空树,这是树的特例。1
空树的高度或深度:0
空树的结点数:0
表示法构造空树(清空或销毁一个树也是同样的操作)
void ClearTree(PTree *T){ T->n = 0;}判断树是否为空
Status TreeEmpty(PTree *T){ /* 初始条件:树T存在。操作结果:若T为空树,则返回TRUE,否则返回FALSE */ return T->n==0;}