二叉树剪枝

1、题目解析

2、算法解析

本题使用二叉树的后序遍历，通过递归函数将左右子树进行处理，得到处理结果后，判断左右结果以及自身的val判断是否需要剪枝。

3、代码编写

class Solution {
public:TreeNode* pruneTree(TreeNode* root) {if(root == nullptr){return nullptr;}root->left = pruneTree(root->left);root->right = pruneTree(root->right);if(root->left == nullptr && root->right == nullptr && root->val == 0){return nullptr;}return root;}
};