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

ablso · 2018-4-30 02:00:11

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

艾落幽 · 2018-4-30 02:00:12

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

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

2 个回复