二叉樹（四）刪除二叉樹

如何刪除一個二叉樹，釋放每個節點的內存

可以把問題簡化成三個小問題

1）判斷一個節點是否是葉子節點

2）刪除一個二叉樹的所有葉子節點

3）不斷的刪除葉子節點，樹就被刪光了

void deleteBSTree(Node *&head)
{

	if (head==NULL)
	{
		return;
	}
	while(head->left||head->right)
	{
		deleteLeaf(head);
	}
	delete head;
	head=NULL;
}
void deleteLeaf(Node *node)
{
	if (node==NULL)         //如果node爲葉子  什麼都不做退出，這個函數如果node本身是葉子節點不做任何改變
	{
		return;
	}

	if(isLeaf(node->left))
	{
		delete node->left;
		node->left=NULL;
	}
	if (isLeaf(node->right))
	{
		delete node->right;
		node->right=NULL;
	}
	deleteLeaf(node->left);
	deleteLeaf(node->right);
}

bool isLeaf(Node *node)
{
	if (node==NULL)
	{
		return false;
	}
	if(node->left==NULL&&node->right==NULL)
	{
		return true;	
	}
	return false;

}