剑指 Offer II 047. 二叉树剪枝

题目描述：
给定一个二叉树 根节点 root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。

节点 node 的子树为 node 本身，以及所有 node 的后代。

提示:

二叉树的节点个数的范围是 [1,200]
二叉树节点的值只会是 0 或 1

做题记录：

1. 当一个节点的val等于0,并且其左节点和右节点的二叉树剪枝后的值均等于null，那么这个节点可以被剪枝。
2. 通过深度优先搜索每个节点的子节点，递归返回。注意root==null的特殊处理情况。

附上代码：

public TreeNode pruneTree(TreeNode root) {
    if (root == null) {
        return root;
    }
    root.left = pruneTree(root.left);
    root.right = pruneTree(root.right);
    if (root.val == 0 && root.left == null && root.right == null) {
        root = null;
    }
    return root;
}