二叉树的销毁,看不懂啊,求解释!
typedef struct node
{
char *data;
struct node*lchild;
struct node*rchild;
}Bnode;
void Destory(Bnode**root)
{
if((*root)!=null&&(*root)->lchild!=null)
Destory(&(*root)->lchild);
if((*root)!=null&&(*root)->rchild!=null)
Destory(&(*root)->rchild);
if(*root==null||(*root)->lchild==null)
return null;
}
书上说这是将根节点为root的子树销毁,函数采用了递归算法。但是我看不懂,函数有销毁子树吗,好像都在判断,并没有实际销毁的语句啊?