[讨论]一道简单的数据结构题,大家下忙哈~
有道题目是编写递归算法,对二叉树中每一个元素值为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 算是释放空间吗?
