您所在位置：主题：请教一个简单数据结构问题
warword0
[专家分：0] 发布于 2007-11-16 11:17:00
有道题目是编写递归算法，对二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放k相应的空间，建议释放被删除子树上所有结点空间可单独写一个算法
我用c++写的
template<class T>
void Bintree<T>::Del_subtree(BintreeNode<T>*x)
{ if (current!=Null)
{Del_subtree(x->left);
Del_subtree(x->right);
delete x;}
}
请问我这样写的对吗？我水平很差的，为了应付考试，求助大家了，delete x 算是释放空间吗？
[em10]
我用c++写的
template<class T>
void Bintree<T>::Del_subtree(BintreeNode<T>*x)
{ if (current!=Null)
{Del_subtree(x->left);
Del_subtree(x->right);
delete x;}
}
请问我这样写的对吗？我水平很差的，为了应付考试，求助大家了，delete x 算是释放空间吗？
[em10]
