二叉树剪枝

/*
 * 思路：使用递归方法遍历二叉树，从叶子节点开始检查并删除值为0的节点。
 * 如果一个节点的所有子树均为0，那么删除该节点。
 * 注意：Java Stream不适用于这种操作，递归更为直接和合适。
 */
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

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