Question

假设二叉树采用链式存储结构，编写一个算法释放该二叉树所占用的全部存储空间。

Answer 1

void DestroyBtree(BTREE root)
{
if(root==NULL) /*若是空树*/
return;
DestroyBtree(root->lchild);/*递归调用*/
DestroyBtree(root->rchild);
root->lchild=NULL;
root->rchild=NULL;
free(root);
}

Answer 2

void DestroyBinTree(BinTree *T)
{ /*若是空树*/
DestroyBinTree(&(*T)->l);/*递归调用*/
DestroyBinTree(&(*T)->r);
(*T)->l = NULL;
(*T)->r = NULL;
free(*T);
}