版权归原作者所有,如有侵权,请联系我们

[科普中国]-空树

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

介绍

树是由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;}