新手求助：二叉树的递归删除

[米兰的小铁匠z]

代码附上：
/**
* 销毁二叉树
*
*/
BiTree DestroyBiTree(BiTree T) {
if (T != null) {
if (T.lchild != null) {
T.lchild = DestroyBiTree(T.lchild);
}
if (T.rchild != null) {
T.rchild = DestroyBiTree(T.rchild);
}
T = null;
}
return T;
}

public class BiTree {
char data;
BiTree lchild, rchild;
}
问题出在不知道如何释放根节点的内存，这样子虽然最后return null了，根节点的左右孩子也都为null,了，但是根节点的数据一直都还在，特来请教，想在函数里面做一些修改

[nayi_224]

如果你指的是把里面的数据都删除，那直接T = null;或者T = new BiTree();就行了。在java中，你做的那些处理都是应该交给gc完成的。

[米兰的小铁匠z]

恩恩 我就是令T = null 但是发现 在函数返回的时候并没有修改

[米兰的小铁匠z]

嗯嗯 感谢回复，，从C转过来的，一些习惯暂时没改过来，抱歉

[nayi_224]

我说的= null是写在你的main方法里的，这么写比较简单。 虽然引用对象类型的参数拥有同样的引用地址，但是你在函数内部= null改的只是函数作用域内的T的引用地址，main方法里的T变量的引用地址没有变化。你又没有写T.data = null，根节点的数据自然不会被删除。

	BiTree DestroyBiTree(BiTree T) {
		if (T != null) {
			if (T.lchild != null) {
				T.lchild = DestroyBiTree(T.lchild);
			}
			if (T.rchild != null) {
				T.rchild = DestroyBiTree(T.rchild);
			}
			//T = null;
			T.data = ' ';
		}
		return T;
	}

[nayi_224]

补充一下，java中所有变量名首字母小写； 变量名尤其不要与泛型名重复； 泛型是这么用的

class BiTree1<T>{
	int index = 0;
	T data;
	BiTree lchild, rchild;
}