二叉树申请的内存释放

//二叉树申请的内存的释放操作
/*假如我们从根节点开始清除的话，根节点断掉，下面的子节点与树断开了，那么我们无法通过指针
指向这些子节点，所以我们应该从最后往前释放。*/
//例如：我们遍历到根节点，不为NULL，遍历根节点的左子节点，不为NULL，遍历左子节点的左子节点，为NULL，遍历左子节点的右子节点为NULL，此时都为NULL，
我们释放根节点，用if ，else if  ，else来实现 。

        每一次递归我们都把左右子节点进行一番操作，最终都变成NULL，最后释放两个子节点的根节点。

对照代码解释：

 （补充：我们会重复进入第一个if，因为只要左右节点就一个不为NULL，我们就不会进入else去释放这个节点的内存，所以我们会重复进入第一个if，直到自己的下面没有其他节点）

 代码：