LeetCode845. 数组中的最长山脉

给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。
返回移除了所有不包含 1 的子树的原二叉树。
( 节点 X 的子树为 X 本身，以及所有 X 的后代。)
示例1:
输入: [1,null,0,0,1]
输出: [1,null,0,null,1]
解释:
只有红色节点满足条件“所有不包含 1 的子树”。
右图为返回的答案。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-pruning
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

遇到这种题就要考虑后序遍历，这样可以让你的算法更优。

class Solution {
    public TreeNode pruneTree(TreeNode root) {
        if(dfs(root))
            root=null;
        return root;
    }
    boolean dfs(TreeNode root)
    {
        if(root==null)
            return true;
        boolean l=dfs(root.left);
        boolean r=dfs(root.right);
        if(l)root.left=null;
        if(r)root.right=null;
        return l&&r&&root.val==0;
    }
}