c++，完成删除一颗二叉树，并释放所有的结点空间

Question

c++，完成删除一颗二叉树，并释放所有的结点空间

Answer 1

void DeleteBiTree(BiTreeNode* root)
{
if(root==NULL)
return;
DeleteBiTree(root->lChild);
DeleteBiTree(root->rChild);
delete root;
root=NULL;
return;
}