Binary Tree Pruning——LeetCode

大致题目要求：

    本质上就是剪枝问题，意图将每一个树上的0子树删除（节点也是子树），但是注意，父节点为0但是子节点为1的节点必须要进行保留。

    其实本质上就是一个遍历问题，后序遍历可以很好的满足这个需求，即先访问子节点再访问父节点，并且根据判断来进行节点删除。

    在节点删除上，往往会陷入一个泥潭，就是过度的去追求父节点的寻找，从而来利用父节点的指针来删除子节点。利用递归时，可以利用返回值来消除父节点寻找的问题。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode pruneTree(TreeNode root) {
        if(root==null)
            return null;
        root.left=pruneTree(root.left);
        root.right=pruneTree(root.right);
        if(root.left==null&&root.right==null&&root.val==0)
            root=null;
        return root;
    }
}