/*遍历是将节点数据元素找出来,同样利用便利的思想,也可以将节点指向的内存空间释放掉。这里需要注意的问题时,释放的先后问题,根节点必须在左子树和右子树的后面释放,因此,利用后续遍历的方法可以释放掉二叉树中多有节点的存储空间。*/
void BTreeSetNull(BTree *tree)
{
if(tree==NULL)
{
return;
}
BTreeSetNull(tree->left);
BTreeSetNull(tree->right);
free(tree);
}
销毁二叉树
最新推荐文章于 2024-05-28 15:23:43 发布