c++，完成删除一颗二叉树，并释放所有的结点空间

talentguy · 2018-4-30 01:12:53

void DeleteBiTree(BiTreeNode* root)
{
      if(root==NULL)
            return;
      DeleteBiTree(root->lChild);
      DeleteBiTree(root->rChild);
      delete root;
      root=NULL;
      return;
}

chiconysun · 2018-4-30 01:12:54

用递归的后序遍历，将访问根结点改为释放根结点空间就可以了

cf2xh123 · 2018-4-30 01:12:55

c++，完成删除一颗二叉树，并释放所有的结点空间

3 个回复