二叉树类 删除某节点为根的子树出错

[天剑客]

问题一：如何在C++二叉树实现类中实现 对某节点为根子树的内存回收？
先是仿C风格的destory函数实现方式，得到了：

void BSTree::destory()
{
	//释放以this为根的左右子树
	if(this){
		this->LChild->destory();
		this->RChild->destory();
	
		delete this;
		this = NULL;
	}
}

结果发现，this指针属于const指针，无法赋值为NULL，于是想到了下面的方法：

void BSTree::destory(BSTree **pRoot)
{
	//释放以pRoot为根的左右子树
	if(*pRoot){
		destory(&((*pRoot)->LChild));
		destory(&((*pRoot)->RChild));
	
		delete *pRoot;
		*pRoot = NULL;
	}
}

在释放根节点左右子树都没有问题，但是在最后一个根节点释放时于delete *pRoot出现错误，原因可能为调用destory函数的对象由this指针传入，如果此时释放this指针，那么造成无法预估的错误。也不知道这样理解对不对。那么到底应该如何释放以pRoot为根的整个子树呢？
经修改，下列代码可以释放以调用对象为根的左右子树，但找不到方法删除对象本身。

void BSTree::destory()
{
	//释放以this为根的左右子树
	if(this){
		if(this->LChild){
			this->LChild->destory();
			delete this->LChild;
			this->LChild = NULL;
		}
		if(this->RChild){
			this->RChild->destory();
			delete this->RChild;
			this->RChild = NULL;
		}
	}
}

问题二：如何写该类的析构函数能确保二叉树类对象内存能正确释放？PS：不能显式调用销毁函数

[xiaohuh421]

你这样递归定义是没有问题的. 节点内部, 只回收其子节点, 最终的根节点由调用都管理. 这样就能达到, 释放根的时候, 全部都释放掉了.

[passion_wu128]

搞那么复杂，析构函数里面直接delete左右两个节点就ok了。

[蠓虫带着秤砣飞]

这块没有仔细研究过，但自己销毁自己是不行的。 你用的是递归销毁。 其实感觉销毁下面的子节点就可以了。然后，本节点的子树为空，再由上级销毁本节点，这样没有问题吧？ 逻辑上有什么不对的地方？或者实现起来有什么难度？

[天剑客]

引用 1 楼 passion_wu128 的回复:

搞那么复杂，析构函数里面直接delete左右两个节点就ok了。

的确是个不错的方法，这样在主函数直接调用delete原语，然后delete会调用根节点的析构函数，析构函数递归调用左右子树的析构函数，这样直接可以搞定二叉树的析构函数了，受教。

[白衣如花]

你的根节点就是树本身啊 可以把根节点作为树的一个成员 这样就可以删除根节点了

[白衣如花]

节点也是BSTree，树也是BSTree，好不习惯 我一般节点是Node，树是Tree，tree里面有一个Node成员，存储根节点

[天剑客]

引用 2 楼 zjq9931 的回复:

这块没有仔细研究过，但自己销毁自己是不行的。 你用的是递归销毁。 其实感觉销毁下面的子节点就可以了。然后，本节点的子树为空，再由上级销毁本节点，这样没有问题吧？ 逻辑上有什么不对的地方？或者实现起来有什么难度？

嗯，自己销毁自己是不行的，看来是这样了。一开始想着是能想到一个方法能销毁某棵以root为根的子树（连带着root指向内存一起销毁），在C下面倒是可以直接

void BinaryTree::destroy(TreeNode *&root)
{
    if (root->leftChild!=NULL)
        destroy(root->leftChild);
    if (root->rightChild!=NULL)
        destroy(root->rightChild);
    delete root;
    root = NULL;
}

看来C++下只能按照二楼所说析构函数的方法，再在Main中调用delete pRoot了。

[天剑客]

引用 4 楼 u012948520 的回复:

你的根节点就是树本身啊 可以把根节点作为树的一个成员 这样就可以删除根节点了

这样啊，链表我也是这样递归定义的，看来可以试试看其他的编程风格。

[勤奋的小游侠]

自己在自己的成员函数里面删除自己？删除完了还要给自己指针指一个空指针，这个太不符合逻辑了吧。

[天剑客]

引用 8 楼 lovesmiles 的回复:

自己在自己的成员函数里面删除自己？删除完了还要给自己指针指一个空指针，这个太不符合逻辑了吧。

好像是这样哈