目录
1、题目链接
814.二叉树剪枝(LeetCode)
2、题目
3、解法(后序遍历)
4、代码
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;
}
};