销毁二叉树

作者：繁依Fanyi0 | 2024-05-25 12:17:54

踩

销毁二叉树

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

1
2
3
4
5
6
7
8
9
10
11
12

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/622022