清除二叉搜索树

Question

我遇到了这种方法来清除二叉搜索树。代码在教科书中给出。为什么最终必须创建并删除节点temp？为什么不删除这个subroot而不是将其设置为null？

void Binary_tree<Entry> :: recursive_clear(Binary_node<Entry> * &sub_root) 
/* Post: The subtree rooted at sub_root is cleared. */ 
{ 
Binary_node<Entry> *temp = sub_root; 
if (sub_root == NULL) return; 
recursive_clear(sub_root->left); 
recursive_clear(sub_root->right); 
sub_root = NULL; 
delete temp; 
} 

Answer 1

这是因为删除动态内存的标准方式是删除，并delete it's used with pointers。